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Preface 


Every springtime in Indiana since 1966, students have gathered from across the state 
to participate in the Indiana College Mathematics Competition. 

At this event, also called “the Friendly Competition,” everyone meets for a brief 
orientation, and then splits up into teams of three students, each getting two hours 
to work together to solve undergraduate-level math problems. Then everyone comes 
back together for dinner and discussion. The three top-scoring teams are announced 
the next day. 

Because the ICMC is intended to be a student activity where all the participants 
can enjoy some success in problem solving, each year’s problem set has both easier 
questions and more challenging ones, in a format where answers are to be written 
and explained, with the opportunity to get partial credit for a good start or the right 
general idea. The main topics are from the standard undergraduate curriculum for 
math majors: 


Calculus Combinatorics /Discrete Math 
Linear Algebra |Probability 

Number Theory |Geometry 

Abstract Algebra) Real Analysis 


Some problems are like textbook exercises or entrance exam questions for graduate 
study, while some others are elementary logic puzzles not using any advanced 
terminology or techniques. Some are original inventions by the test writers, and 
others are well-known, classic contest problems. This competition doesn’t require 
Olympiad-level training and the memorization of obscure formulas or inequalities, 
just a good grasp of the knowledge from college math classes, problem-solving 
skills, and teamwork! 

Readers interested in a specific topic can use the Index (starting on page 219) to 
find problems from a subject area (calculus, number theory, ...) or solutions using 
certain methods (induction, telescoping sums, ...). Each year’s problem set appears 
as it did in the competition—with no subject labels, indication of difficulty, or hints 
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The student participants in the 2015 ICMC, held at Taylor University. Photo by Professor Jeremy 
Case, Taylor University [TU] 


other than those occasionally included by the problem authors. The problems and 
solutions chapters are connected to each other by hyperlinks (in the electronic book) 
and page number references. 


Fort Wayne, IN, USA Adam Coffman 
Franklin, IN, USA Justin Gash 
Valparaiso, IN, USA Rick Gillman 


Terre Haute, IN, USA John Rickert 


Historical Remarks and 
Acknowledgments 


On April 27, 1965, Peter Edson, a trustee of Wabash College, sent its dean of faculty 
a memorandum that included a newspaper clipping about a unique mathematics 
competition that was held among high schools in New Jersey. In this competition, 
each school entered a team that worked as a team on a set mathematics examination. 
Edson wondered if anything of that sort was done at the college level. The dean, 
as deans do, handed the question off to one of his faculty members, Paul Mielke, 
who answered that he knew of no such competition but that he would be willing to 
suggest the idea to his Indiana colleagues. Response to his letter was immediate and 
favorable. Paul and others took up the challenge of creating such an exam, which 
has resulted in nearly 60 years of shared experiences for undergraduate mathematics 
students in the state of Indiana. 

In this introduction, we briefly share the life stories of these two men and of the 
Indiana College Mathematics Competition which they inspired and brought to life. 


Peter Edson 


One might assume that Peter Edson was a well-known (at least at the time) 
mathematician intimately involved with college education in the State of Indiana. 
Surprisingly, while the second half of that sentence is accurate, the first is not. Peter 
Edson was a newspaper journalist, with no particular training in the mathematical 
sciences. 

He was born in Hartford City, Indiana, in 1896 to parents who were teachers, 
with degrees from Hanover College, located in Madison, IN (Appendix). While 
he was still in high school, Peter worked as a correspondent for the Fort Wayne 
News-Sentinel. He was a bright, determined young man. In 1913, his high school 
newspaper wrote that “Pete was the pilot [of the Junior class]. He was the class 
grand problem solver and semi-official idea generator.” 

After graduating from high school and matriculating at Wabash College, he 
worked for the Crawfordsville Journal and the Indianapolis Star. He also served in 
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Peter Edson, Fort Wayne 
High School basketball 
uniform. Photo courtesy of 
the Edson family [ME23] 
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several editorial roles, including as Editor-in-Chief for the Wabash College student 
newspaper, The Bachelor. He was a young man who clearly seemed to know what 
he wanted to do with his life! 

However, Peter’s life took a detour in 1917. That year he left Wabash College to 
enter Reserve Officer Training prior the United States’ entry into WWI. Peter served 
as a Lieutenant in the infantry until he was discharged in 1919. After the war, Edson 
returned to Wabash College and his service on The Bachelor. A member of Phi Beta 
Kappa, he graduated in 1920, worked briefly as a roustabout in the Ohio oilfields, 
and then began working as the Sunday Editor at the Fort Wayne News-Sentinel. 

This was the beginning of a life-long career as a professional journalist. Peter 
earned a Master of Arts degree in 1925 from Harvard University. Concurrently, he 
joined the Boston Post. From there, he moved to the New Haven Register and then 
on to the Pittsburgh Press. By 1927 he was the editor for Every Week Magazine. 
In 1932 he was appointed as the Editor-in-Chief of the Newspaper Enterprise 
Association (NEA), a syndication service. 

In 1941, Edson was promoted by the NEA to be its lead Washington correspon- 
dent, a post he held until his retirement in 1964. In the archives of his papers, held by 
the Wisconsin Historical Society [WHS], there are many congratulatory messages 
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[ ] 


Peter Edson’s desk in Washington. Photo courtesy of the Edson family [ ] 


on this promotion and praise for his work as Editor-in-Chief. As he stepped into this 
new position, he wrote that his vision was to write “a very informal piece, going 
after the color and humor and the human interest of Washington. There is a gold 
mine of this copy which no one seems to have staked a claim on, and Pd like to 
make that mine, mine.” 
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An early example of Peter’s careful, and popular, writing style is a 1941 column 
about the Lend-Lease program, just passed by Congress, titled “How much is $1.3 
billion? Breakdown of Lease-Lend Limit Shows Big Sum.” In the column, Edson 
carefully explained what could be purchased with this amount of money. He begins 
by noting that $500,000,000 goes, off the top, to Winston Churchill’s request for 
“war tools.” Churchill also asked for 50 destroyers, costing $8,000,000 each for 
another $400,000,000, leaving the remaining $400,000,000 for planes and other 
ships. 

Edson reports that the British were losing 68,000 tons of shipping per week and 
could only replace half of it themselves. At the time, cargo ships were averaging 
$333 per ton to build, but a recent contract demonstrated that this could be brought 
down to $166 per ton. At the lower price, the US could build the needed tonnage for 
a total of approximately $295,000,000. Then, given a price of $125,000 per patrol 
bomber, we can supply 850 planes to the British with the remaining $105,000,000. 

Edson reminds readers that the British could swap eight destroyers for a battle 
ship, or 200 planes for a cruiser. And finally, he wryly notes that if you did not like 
these numbers, then there is always next year’s budget. 

Similarly, a 1942 column on the problems of the Japanese-American internment 
program foreshadowed a dark chapter in American history, and a 1945 column on 
post-war immigration laid out the pros and cons to generous immigration policies 
following the war before coming down decisively in favor of immigration. 

His work, and work ethic, quickly made Peter a nationally recognized journalist. 
He won several journalism awards including the 1945 Sigma Delta Chi Award 
for Journalism and the 1952 Headliners Award for Reporting. In 1948 he was 
awarded the Raymond Clapper Memorial Award for excellence in Washington 
Reporting. This award was identified by the White House Correspondents Asso- 
ciation (WHCA) as its highest award after Clapper’s death in 1944. The Award was 
given by the WHCA to a journalist or team for distinguished Washington reporting. 

Peter Edson’s most notable journalistic achievement was his writing that broke 
the Nixon slush fund scandal which led to Nixon’s now famous “Checkers” speech. 
By the mid-1950s, his column was being carried in over 800 newspapers and being 
read by more than 13 million people weekly. In a report on the reach of the NEA, 
an association vice-president wrote that “this should make Edson far and away the 
most widely printed Washington columnist.” 

Peter was a modest man who was a firm believer in teamwork and in sharing 
credit appropriately. For example, The Raymond Clapper Award came with a cash 
prize which Peter promptly re-distributed to his more junior colleagues. 

But how did Peter Edson get connected to an Indiana mathematics competition? 
Clearly, he was a Hoosier. As noted above, he had heard of a team mathematics 
competition for high school students in New Jersey. Peter asked the dean of the 
faculty if there were anything like this in Indiana. And the rest is history, as one 
might say. 

Peter’s daughters also shared that he had designed the Washington DC home, 
both the original home and an addition, that they grew up in. They also told the 
story of Edson’s ability to modify a self-closing gate they saw in Williamsburg, VA, 
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for their home garden, and his fascination with the organization and efficiency of 
the Disney World they visited on a family vacation [ME22, MA]. 

Edson was deeply attached to his home state of Indiana. He returned frequently 
for visits and never lost his Hoosier values of modesty and hard work. He served 
on the Wabash College Board of Trustees from 1952 to 1964. The college awarded 
him the 1955 Alumni Award of Merit and, in 1971, an honorary Doctor of Humane 
Letters. 

Peter died in 1977. 


Paul Mielke 


Paul Mielke was born in Racine, Wisconsin, in 1920, the only son in a family with 
five daughters. In contrast to Peter Edson, his mathematical aptitude showed at an 
early age while he spent time working with his father, who was an expert tool and die 
maker. Paul was also an expert carpenter, personally creating the trophies awarded 
for the competition during its early years. In addition to his skills with tools, Paul 
was a very talented draftsman, producing beautiful drawings using India ink with 
the stainless steel quills in his drafting set. 

Paul eventually matriculated to Wabash College, where he earned an A.B. in 
mathematics in 1942. Service in the Marine Corps during WWII interrupted his 
study at Brown University, where he eventually, in 1946, earned a Sc. M. in Applied 
Mathematics. He returned to Indiana, teaching briefly at Wabash College before 
earning his Ph.D. in Mathematics at Purdue University in 1951. 

Although his thesis was in mathematical analysis [M;] and much of his work 
was in that area, Paul had a love of the classical subjects of number theory and 
geometry, presumably drawing on the craftsmanship of his training as a child. 
One interesting intersection of Paul’s practical and mathematical interests was in 
compass and straightedge constructions. The one that impressed his son the most 
was that he could construct three-dimensional paper models of the five Platonic 
solids using nothing more than a T-square, a compass, a piece of heavy drafting 
paper, a pair of scissors, and some Elmer’s glue [WCNews]. 

Mielke returned to Wabash College after completing his degree at Purdue. He 
continued to work there throughout his professional career. While advancing in 
faculty rank, Paul also founded and served as head of the college’s computer lab 
in the early 1960s and also served as chair of the Department of Mathematics from 
1963 to 1978. The college awarded him an honorary degree a few years after his 
retirement in 1985. 

As many mathematicians do, Paul took leaves from Wabash to engage in related 
professional work. The years between 1952 and 1957 saw him in Seattle working 
for Boeing Airline Company as a structural dynamics engineer. The opportunity 
was attractive for a number of reasons: it gave him the chance to be on the leading 
edge of applying the new technology of computers to solve real world problems; the 
Korean War, which he feared would lead to WWIII, had just started and this was a 
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This photograph of Paul Mielke appears here courtesy of the Robert T. Ramsay Jr. Archival Center, 
Wabash College, Crawfordsville, IN [WCLib] 


chance to contribute to the national defense. The Boeing team built one of the first 
industrial computer labs and used the machines to solve differential equations. 

The year 1969 found him on leave to work as the director of the Mathematical 
Association of America’s Committee on the Undergraduate Program in Mathemat- 
ics, the body which sets the standards for the undergraduate curriculum. He was 
active in the Association throughout his career, holding many leadership roles in the 
Indiana Section of the MAA and being recognized for this work by receiving the 
section’s first Distinguished Service Award. Besides leading the CUPM, Paul also 
served on the Association’s Board of Directors and was an associate editor for the 
American Mathematical Monthly from 1974 to 1978. 

Paul published sparingly, but in quality publications, with articles in the Mathe- 
matics Teacher [M2] and in the Two Year College Mathematics Journal (now the 
College Mathematics Journal) [M3]. However, his enthusiasm for teaching was 
palpable and it is evident that many of his students felt the depth of his commitment 
to teaching. 

He was always prepared. For every textbook, he had completely worked out the 
answer to every problem in every chapter. As Paul’s son relates, “He took special 
satisfaction in the design of the new classrooms in Baxter with chalk boards on 
two or three walls of the room and chairs that rotated in place. I recall several 
lectures in which he had his presentation carefully planned so that he used all the 
available chalkboard space and didn’t have to erase anything. He would complete the 
peroration of his lecture and punctuate the conclusion with his chalk as he completed 
the last proof at the bottom of the last available panel of the chalkboard.” [WCNews] 
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This photograph of Paul 
Mielke appears here courtesy 
of the Robert T. Ramsay Jr. 
Archival Center, Wabash 
College, Crawfordsville, IN 
[WCLib] 


If Peter Edson was a journalist with hidden mathematical talents, Paul was a 
mathematician with other hidden talents and interests. Besides the woodworking 
skills mentioned above, his daughter wrote that her dad loved dancing and photog- 
raphy, winning local prizes in both areas. More significantly, he was active in the 
Civil Rights movement of the 1960s, founding and leading the Crawfordsville, IN, 
branch of the NAACP as it raised funds and donations for the movement. 

Paul passed away in 2008. 


The Indiana College Mathematics Competition 


The convergence of Peter Edson’s and Paul Mielke’s lives and interests is not quite 
as surprising as it might seem. Both had life-long love of the state of Indiana, 
and particularly of Wabash College which they attended and later served in some 
capacity. Both men valued college education and the need to challenge young 
men and women to excel. Further, they understood the value of teamwork and of 
rewarding success. 

The Indiana College Mathematics Competition (ICMC) was launched in 1965 by 
the Indiana Section of the Mathematical Association under Mielke’s leadership. As 
a small college competition (the competition was originally restricted to students 
at the private colleges in Indiana), it was intended to serve as counterpoint to 
the nationally distributed but notoriously difficult Putnam Exam. To this point, 
the exam focused on mathematical topics in the undergraduate curriculum and 
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This photograph of Paul Mielke appears here courtesy of the Robert T. Ramsay Jr. Archival Center, 
Wabash College, Crawfordsville, IN [WCLib] 


was intentionally designed to be completed by a team of students, rather than by 
individuals. It retains these characteristics today. A brief history of the early years 
of the ICMC written by Professor Mielke himself appears in [AFMC]. 

Typically, the ICMC is held on the first afternoon of the spring meeting of 
the Indiana Section of the Mathematical Association of America (MAA). Student 
teams check-in during the mid-afternoon after driving to the meeting site. After 
general instructions are given, the teams are dispersed to their assigned work spaces, 
often with students from the host institution showing them around campus. This 
workspace is typically a classroom, but as the number of teams increases they are 
often assigned to conference rooms—any place with a blackboard or a whiteboard! 
They then have two hours to complete the exam and return it, all in time to attend 
the conference banquet and listen to the keynote speaker. 

A team of faculty who have volunteered to be graders work overnight to mark the 
exams on a scale of 0—10 for each problem, with partial credit awarded according 
to the solution guides from the problem writers and the impressions of the graders. 
Winners are announced at the following day’s business meeting, held after morning 
sessions which often include a workshop specifically designed for undergraduate 
students. 

The winning team is awarded the Peter Edson Trophy. Before his death, Paul 
Mielke would handcraft this trophy from native Indiana wood. 
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The 2003 trophy for the first 
place team from 
Indiana—Purdue Fort Wayne 


The ICMC’s strict two-hour limit, including walking time, puts an interesting 
limit on the complexity and obscurity of the problems. Each individual exam reflects 
the idiosyncrasies of the writers, and the difficulty of the problem sets can vary 
significantly from year to year. In preparing for and participating in competitions 
like the ICMC, students often learn about mathematics not covered in their college 
courses. It seems unlikely that a single student would have taken courses in all of 
the topics covered by the exam, implying that the “team” element of the competition 
is essential. However, when viewed over the long-term history of the exam, the 
problems reflect an evolving core of mathematical knowledge in the undergraduate 
curriculum. 

In the spring of 2020, the Indiana Section meeting, including the ICMC, was 
abruptly but necessarily canceled, under the circumstances of the onset of the 
COVID-19 pandemic. The 2021 ICMC event was temporarily re-organized into 
a simultaneous, but remote, locally proctored format. In 2022, the competition 
returned to its in-person format. 


Acknowledging the Volunteers Who Organize the ICMC 


The Mathematical Association of America, MAA, is a national professional orga- 
nization founded in 1915 for college mathematics teachers and students, with over 
25,000 faculty and student members, and a large budget and professional full-time 
staff. The operations of each of its 29 regional Sections, including the Indiana 
Section which has been active since 1924, are organized by volunteer members 
with a small budget. The Indiana College Mathematics Competition has been the 
main student activity at meetings of the Indiana Section since 1966; the competition 
was quickly nicknamed the “Friendly” Competition because of its focus on solving 
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mathematical problems with teamwork, and bringing faculty and students together 
from around the state, rather than a focus on Olympiad-level individual competition. 

We (the editors of this volume: AC, JG, RG, JR) would like to recognize the work 
of many individuals who have contributed to the success of the Indiana College 
Mathematics Competition over the past couple of decades. 

These individuals include the mathematics professors who have served as the 
Indiana Section’s Student Activities Coordinator each year, leading the organizing 
of the ICMC event: Aaron Klebanoff (2000-2001), Mohammad Azarian (2001- 
2007), Robert Talbert (2007-2010), Justin Gash (2010-2016), Paul Fonstad (2016-— 
2019), and Colin McKinney (2019-2023). The Coordinator is an officer on the 
Executive Board of the Indiana Section of the MAA, and all the Board members 
contribute to organizing the Section meeting at a different host institution every 
year, from among the colleges and universities in Indiana (listed in Appendix). 

Each year, the exam and a solution set are assembled by a committee from 
the local host institution, or by an individual or team recruited by the Student 
Activities Coordinator. The writers compile a list of problems, guided only by their 
motivation to provide a fun and interesting student activity. In particular, the contest 
writers have not been obliged to invent new, original problems, but have sometimes 
copied or adapted problems from past ICMC events or similar contests, or drawn 
from the math problem folklore. We would like to thank all these writers for their 
creative contributions to the success of mathematics education and the mathematics 
community in Indiana. 

The Student Activities Coordinator also recruits graders, usually a group of 
faculty attending the Spring Meeting, with each grader evaluating the teams’ 
answers to one or two problems and reporting their scores the morning after 
the competition. The host institutions and local organizers of the spring Section 
meetings all deserve acknowledgment. They provided the competitors with efficient 
registration procedures, excellent campus guides, and many classrooms so that each 
team could work in their own space. Without their help, this competition would not 
run as smoothly as it has for the past 20 years. 

And, finally, we would like to thank the many dedicated coaches and hundreds of 
undergraduate students who have participated in the competition. They are the folks 
who put the “friendly” in the name of the competition and bring joy to their home 
institutions with their interest and enthusiasm in mathematical problem solving. 


About This Volume 


The problems and solutions from the first 35 years (1966-2000) of the competition 
were gathered in the book A Friendly Mathematics Competition [AFMC]. Chap- 
ter 47 of this work contains some corrections to that volume as well as new solutions 
to some of the older problems. The problems in this collection that are repetitions 
or variations of these older problems from [AFMC] are indicated in remarks in 
the solution sets. Some of the problems here adapted from other sources are also 


Historical Remarks and Acknowledgments xvii 


marked with a link to the list of references, which gives the reader a sample of 
problem books at a level similar to the ICMC [GKL, HWi, Kj, Ko, RL]. 

In this compilation (2001-2023), all the problems are copied as presented in the 
contests, although a few statements have been edited for clarity or correctness, in 
the interest of prioritizing usefulness to the reader over historical preservation. As 
the solution sets provided by the exam authors at the time of the contests were 
intended only as guides for the graders, some of those solutions were sketches 
for experts rather than detailed, model solutions for students. So, many of the 
solutions in Chaps. 24—45 are expanded versions of the originals distributed after 
each competition. Some expanded, re-written, or alternate solutions are based on 
the real-time answers from student contestants, or on feedback from reviewers well 
after the contest, and some solutions are entirely new. For some problems, writing a 
solution with the amount of detail appearing here may not be practical or strategic 
for students in a two-hour contest situation. However, the ICMC exams are designed 
to allow for partial credit to be assigned by the grader on a 10-point scale for each 
problem, so a submitted solution judged to have some correct steps, a good partial 
solution, or the right general idea can get some points. 

The editors are pleased to thank the past and present members of the Executive 
Board of the Indiana MAA for their support. In particular, Professor Vesna Kilibarda 
of Indiana University Northwest was Indiana Section Chair in 2010-2011, and she 
was an original member of the committee exploring the possibility of a sequel to 
[AFMC]. 

We thank the competition’s most prolific contributors, Mike Axtell and Joe 
Stickles, for sharing their original electronic files, which filled some gaps in our 
records. The editors also thank Professor Steve Kennedy for his support during 
early stages of this project, and Professor George Gilbert and several anonymous 
reviewers, whose generous suggestions improved the content and contributed some 
of the alternate solutions. 

Credit for some photos appearing here is given in the appendix list of 
references—photos appearing without credit were shared here by A. Coffman. 

The historical sections on Edson and Mielke were prepared by R. Gillman, in 
correspondence with members of the Edson family [ME22, ME23, MA], and with 
the assistance of Elizabeth Swift, the archivist at Wabash College [WCLib]. 

Any author royalties or payments from sales of this volume will be donated to 
the Indiana Section of the MAA to support future competitions and other student- 
focused activities. 
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Part I 
Problems 


Chapter 1 D 
2001 Problems egs 


P2001-1 Suppose that n is a positive integer, not a power of 2. Prove that n is the 
sum of two or more consecutive positive integers. 


P2001-2 Let f(x) = x!/*, x > 0. Prove that f has exactly two inflection points. 


1/x 


r n x 2 
Hint: f"(x) = =y (an) + (2x — 2) In(x) + (1 — 3x). 


P2001-3 A machine is required to drop k indistinguishable balls into n numbered 
slots, k > n, and must drop at least one ball into each slot. How many outcomes 
may arise? 


P2001-4 There is a cubic polynomial f with integer coefficients and the property 
that f(cos(@)) = cos(30): 


(a) Find f. 


T 
(b) Prove that cos 9 is irrational. 


P2001-5 A circle Cı of radius 1 is inside of and tangent to a circle C2 of radius 
2. Cı rolls around the interior of C2 without slipping, making continuous tangential 
contact with C2, and returns to its initial position. Describe the locus of points traced 
out by a distinguished point P on the circumference of C1. 


[0.6] à 
P2001-6 Is X` Jent neari 
n 


n=1 


The 2001 Problem Solutions begin on page 65 in Chap. 24. 
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Chapter 2 A) 
2002 Problems patos | 


P2002-1 Consider the expression 


f(x) 
fO)+fG@=ay 


Note that depending on f, it is possible for the expression to be undefined for some 
or all x in the interval [0, b], so take care with the domains of the expressions 
appearing in the following parts (a) and (b): 


(a) Find a function f(x) which is continuous on [0, b] and not identically zero, 
such that f (x) + f (b — x) = 0 for all x in the interval [0, b]. 
(b) For f continuous and positive on [0, b], evaluate 


á f (x) P 
E 
o f)+fb-x) 


P2002-2 Let 5° a, be a series of strictly positive terms, and let 


ai tar +> tan 
= ; 


bn = 


Show > bn diverges. 


P2002-3 Show that the sum of two consecutive odd primes has at least three (not 
necessarily distinct) prime factors. 


P2002-4 A university bookstore sold at least one mathematics textbook each day 
for 100 consecutive days. During this time, the bookstore sold 140 mathematics 
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6 2 2002 Problems 


textbooks. Was there a period of consecutive days when exactly 59 mathematics 
textbooks were sold? 


P2002-5 Let ọ be a function from a set S with a binary operation (denoted by 
juxtaposition) to the set of nonnegative integers such that g (xy) = 9 (x) ọ (y) for 
all x and y in S: 


(a) Supposing S is a group and the binary operation is the group operation, show 
that either ø (x) = 0 for all x in S, or g (x) = 1 forall x in S. 

(b) Supposing ¢ is a nonconstant function, S is a ring, and the binary operation is 
the ring multiplication, show that g (Os) = 0. 


P2002-6 Show that a square inscribed in a triangle can enclose at most one half the 
area of the triangle. 


The 2002 Problem Solutions begin on page 71 in Chap. 25. 


Chapter 3 A) 
2003 Problems pate 


P2003-1 Let S be a set with a binary operation « that has the property (a x b) * (c * 
d) =a xd foralla,b,c,d € S. Prove these statements: 


(a) Ifa xb = c, then c * c = c. 
(b) Ifa xb = c, then a x y = c x y forall y € S. 


P2003-2 A tennis club invites 2* (k > 1) players of equal ability to compete in a 

single-elimination tournament. Suppose that the probability of a competitor winning 

his or her match is 5. and that the competitors are paired together in a random order 

in the first round. Show that the probability that a particular pair of players will 
1 


compete against each other in this tournament is FT 
P2003-3 Five points divide the unit circle into five equal arcs. Express ab in terms 
of sin 18°, where a and b are the lengths of the chords indicated in the picture here: 


P2003-4 A 3 x3 array of integers has the property that the products of the elements 
in each of the three rows, in each of the three columns, and in each of the two 
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8 3 2003 Problems 


diagonals are all the same; call this product k. (We call such an array a multiplicative 
magic square.) Prove that k is a perfect cube, and determine the element in the array 
of which k is the cube. 


P2003-5 Does the series 


i 1 1 r 1 n 1 1 n 1 i 1 
2 3 4 5 6 7 8 

converge or diverge? Justify. 
P2003-6 The Fibonacci sequence fi, f2, f3,...is defined by fi = fh = 1, 


Stn = Jn-1 + Sn-2 
forn = 3,4,5,.... Thus, the sequence begins 


1, 1,2, 3,5, 8, 13, 21, 34,.... 


Let 
e-i 
(a) Prove 
o= es A 
forn = 2,3,4,.... 


(b) Establish the identity: 
an = Fin + fp fia 
forn = 2,3,4,.... 


The 2003 Problem Solutions begin on page 75 in Chap. 26. 


Chapter 4 A) 


Check for 


2004 Problems Updates 


P2004-1 Partition the set {1, 2, 3, 4, 5} into two arbitrarily chosen sets. Prove that 
one of the sets contains two numbers and their difference. 


P2004-2 Suppose a > 1: 


Qn 


[0,6] 
(a) Show the series > converges. 
=0 


(b) Determine to what value this series converges. 
(Note that a correct solution for part (b) necessarily solves part (a) as well.) 


P2004-3 Let A be a4 x 4 matrix such that each entry of A is either 2 or —1. Let 
d = det(A); clearly d is an integer. Show that d is divisible by 27. 


P2004-4 Let a), a2,..., an be a finite sequence of real numbers. Form a sequence 
of length n — 1 by averaging two consecutive terms of the sequence: 


a, +a a+ 43 an—2 + An—1 An-1 + An 
a aa 5 7 5 : 


Continue this process of averaging two consecutive terms until you have only one 
term left. Show that this final term is 
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10 4 2004 Problems 


P2004-5 Let P be the center of a square with side AC. Let B be a point in 1 the 
exterior of the square such that AABC is a right triangle with hypotenuse AC. 
Prove: BP bisects ABC. 


P2004-6 Two ferryboats start at the same instant from opposite sides of a river, 
traveling across the water on routes at right angles to the parallel shores. Each travels 
at a constant speed, but one is faster than the other. They pass at a point 720 yards 
from the nearest shore. Both boats remain at their slips 10 min before starting back. 
On their return trips, they meet 400 yards from the nearest shore. How wide is the 
river? 


The 2004 Problem Solutions begin on page 81 in Chap. 27. 


Chapter 5 ® | 


Check for 


2005 Problems Ge 


P2005-1 Evaluate the integral 


lig -1 
J | sin(” cos ODI ay. 


1 V1 — x? 


P2005-2 All points in the plane are colored in red, white, or blue. Prove that there 
is at least one pair of points of the same color with distance between them one unit. 


P2005-3 Find the limit of the sequence defined by 


1 n 
an = yond +kn). 
k=1 


P2005-4 Let Q* be the set of all positive rational numbers and let “+” be an 
operation on Q* that satisfies the following conditions for all a, b, c, d € QT: 


(a x b)(c x d) = (ac) x (bd), 
axa=l, 


axl=a. 
Compute the value of the expression ((6/5) * (8/15)) * 2. 


P2005-5 Consider matrices A and B in M,,(R) such that A? = A? and A+B = M. 
Show that the matrix AB + In is non-singular and find its inverse. 


P2005-6 Determine the real constants a, b, c, and p, such that 
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12 5 2005 Problems 


7 
lim [ vox4 — 24x3 + 6x2 +5 — (ax? + bx + o] => 
x—0Oo 


P2005-7 Let M and N be the midpoints of BC and CD in the parallelogram 
P 
ABCD, and let P be the intersection of AM and BN. Determine the ratios AM 


and —. 
BN 


P2005-8 Given the integers x, y, and z, prove that if 25 divides the sum x>+y>+2z°, 
then 25 divides at least one of the numbers x° + y5, x5 + 2°, or y% +>. 


The 2005 Problem Solutions begin on page 85 in Chap. 28. 


Chapter 6 D 
2006 Problems egs 


P2006-1 Find the maximum value of the function 


f(x) = V4x — x2 + 12 — V 10x — x2 — 24. 
P2006-2 Evaluate 
3 arctan (=) 
n2 ; 
n=1 


Hint: It may be helpful to remember that 


arctan(@) — arctan($) = arctan ( wr ) : 
1+ap 


P2006-3 Let X be a continuous random variable having the probability density 
function 


4, xl 


s] 


0, otherwise. 


Find P ([v 10x | = 20 vx] = 3) (where [x] denotes the greatest integer less 
than or equal to x). 


P2006-4 A bicyclist rides 18 miles in exactly 72 min. Assuming the bicyclist’s 
position is a continuous, increasing function of time, prove that there exists a 
contiguous 3-mile segment within this 18 miles that the rider completed in exactly 
12 min. 
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14 6 2006 Problems 


P2006-5 Let S be a set of real numbers that is closed under multiplication. Let T 
and U be disjoint subsets of S whose union is S. Show that if the product of any 
three (not necessarily distinct) elements of T is in T and the product of any three 
elements of U is in U, then at least one of the two subsets T and U is closed under 
multiplication. 


P2006-6 Let r and s be nonzero integers. Prove that the equation 


r? 57) x? Arsxy r? sy = 1 


has no solutions in integers x and y. 


P2006-7 Equilateral triangle ABC, with points P on side AB and Q on side AC, 
has been creased and folded along P Q so that vertex A lies at the point A’ on BC. 
Assuming BA’ = 1 and A’'C = 2, find the length of PQ. 


P2006-8 An evil genie pops out of a lamp and presents you with twelve identical- 
looking stones. The genie tells you that one stone has an imperfection not visible to 
the naked eye that causes the stone to be either slightly heavier or slightly lighter 
than the others. The genie also presents you with a balance scale and says you may 
use this scale at most three times. The genie will give you your heart’s desire if 
you can correctly identify the imperfect stone and determine whether it is heavier or 
lighter than the others. 


The 2006 Problem Solutions begin on page 91 in Chap. 29. 


Chapter 7 ® | 


Check for 


2007 Problems Spates 


P2007-1 Let p and q be distinct primes. Find a nonconstant polynomial with 
integer coefficients that has ,/p + ./q as a root. 


P2007-2 What is the value of the positive integer n for which the least common 
multiple of 36 and n is 500 greater than the greatest common divisor of 36 and n? 


3x 
dt 
P2007-3 Evaluate: lim (x + 2) - J —. 
ae x tWtt+] 


P2007-4 Answer the following questions about prime numbers: 


(a) Let p be a fixed prime and N a positive integer. Suppose an integer a is selected 
at random from the set {1,2,3,..., Np}. What is the probability that a is 
divisible by p? (Think about the possible remainders when dividing by p.) 

(b) For p, N as in (a), suppose two integers a and b are selected at random (inde- 

pendently, with replacement) from {1, 2,3,..., Np}. What is the probability 

that a and b are both divisible by p? 

Let {2,3,5,7,..., px} be the list of the first k prime numbers, and denote their 

product K = 2-3.-5--- pg. Let P(k) denote the probability that two integers 

a and b, selected randomly from the list {1,2,3,..., K}, have no common 

prime factor from the list {2,3,5,..., px}. Assuming the limits exist, show 


1 
lim P(k) = I] (: — =) where P is the set of all primes. 
k= peP p 


(c 


wm 
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16 7 2007 Problems 


P2007-5 Let A be ann x n matrix such that aj; = 1 when i Æ j, and ajj = 0 
O11---1 
101---1 


when i = j. In other words, A = 110---1), Rind A`!. Hint: Using the matrix 
111.---0 
111---1 


111---1 
Baltics! may be helpful. 


111---1 
P2007-6 Let g and h be non-commuting elements in a group of odd order. 


Assuming g and h satisfy the relations g? = e and ghg~' = h?, determine the 
order of h. 


The 2007 Problem Solutions begin on page 95 in Chap. 30. 


Chapter 8 D 
2008 Problems egs 


P2008-1 Let S be a set with a binary operation » that is associative. Suppose that 
for all x and y in S we have x * x * x = x (i.e. x° =x) andxax*xy = yrxex 
(Le. xy = ye): Show that for all x and y in S we have that x * y = y * x. 


P2008-2 Two friends agree to meet at the library, but each has forgotten the time 
they were supposed to meet. Each remembers that they were supposed to meet 
sometime between 1:00 pm and 5:00 pm. They each independently decide to go 
to the library at a random time between 1:00 pm and 5:00 pm, wait for 30 min, and 
leave if the other does not show up. What is the probability that they meet during 
this 4-h period? 


P2008-3 Suppose that two triangles have a common angle. Show that the sum of 
the sines of the angles will be larger in that triangle where the difference of the 
remaining two angles is smaller. Hint: 


. (0+8 0— ô i . 
2 sin (=) cos (>) = sin(@) + sin(6). 


P2008-4 The base of a solid object is the region bounded by the parabola y = x? 
and the line y = 2; cross-sections of the object perpendicular to the y-axis are 
semicircles. What is the volume of the object? 


P2008-5 Define the sequence {xn}? 9 by xo = 0, xı = 1, 


_ Xn-1 + (n — 1)xXn-2 


n= 


n 
Determine lim xn. Hint: Recalling that 
noo 
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18 8 2008 Problems 


A (D4 
Ind +x) =) ah. xe(-1,1] 
may be helpful. 


P2008-6 Prove that 


2n\. A . 
is an integer for all integers n > 1. 
n+1\n 


P2008-7 Find matrices B and C such that B? + C? = E a 


The 2008 Problem Solutions begin on page 99 in Chap. 31. 


Chapter 9 A) 
2009 Problems pate 


P2009-1 Suppose that the points P and Q are randomly selected in the interval 
[0, 2], so the segment from P to Q has length |PQ| > 0. What is the probability 
Pr[|PQ| < 3]? 


P2009-2 Show that the Maclaurin series of 


f(x) ii 

x)= 

` l—x-—x2 
[0,6] 

is equal to > fax”, where fi = 1, fo = 1, and fa = fa-1 + fn-2- 
n=1 


P2009-3 Let T = {1, 2, 3, 4,5, 6, 7, 8}. Let the set S be defined as follows. 
S={f|f:T — T isa bijection} 


with binary operation function composition. Let o € S. Suppose that o? is defined 
as follows. 


o3(1) =2 
o?(2)=3 
ass 
o3(4) =6 
o3(5) =7 
o3(6) =1 
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20 9 2009 Problems 
oTM =8 
o3(8) =4 


What is o? 


P2009-4 Show that Y2 + V5 + Y2- v5 = 1. 


P2009-5 Suppose that n is a composite number, n > 0, and n # 4. Show that 
n|\(n— 1)!. 


P2009-6 Givena,b € R witha < b, and a function f : (a, b) —> R, suppose that 
f is increasing and satisfies the property that for all A € (0, 1) and x, y € (a, b), 


fax+(1-A)y) SAF) + -ASFO). 
Prove that f is continuous on (a, b). 


P2009-7 Let Zs, be equal to the set {x|x € Z, x > a}. It is known that there is a 
one-to-one correspondence 


F: Z>0 x Z>0 x Z>0 => Z>1. 


Write down a formula for F. 


The 2009 Problem Solutions begin on page 103 in Chap. 32. 


Chapter 10 ® | 


Check for 


2010 Problems Spates 


P2010-1 Suppose that you have a deck of n cards, divided into two stacks. One 
stack contains p red suit cards and the other stack contains q black suit cards, with 
p+ q =n. You completely shuffle the stacks together. How many red—black color 
rearrangements of the cards are possible, assuming p and q are fixed? 


P2010-2 Suppose that p is an odd prime and that 0 < k < p — 1. Prove that 


(p — (k + 1))!k! = (— 1)! (mod p). 


P2010-3 Consider the following game. There are two players, player 1 and player 
2. There is a (non-empty) pile of coins, each identical, on the gaming table. Player 
1 acts first and must remove either 1, 2, or 3 coins. Player 2 acts next and must 
remove either 1, 2, or 3 coins. The players continue taking turns in the manner 
described until there are no coins left on the gaming table. The player who selects 
the last coin is the loser. It is known that player 1 has a strategy that will guarantee a 
win if the number of chips on the table is equivalent to 0, 2, or 3 modulo 4. Explain 
what this strategy is, and prove that the strategy will guarantee the win for player 1. 


P2010-4 Suppose that A and B are n x n matrices with real entries with the 
following two properties: 


rank(A) + rank(B) = n 
and 
A+B=I, 


where Z is the n x n identity matrix. Prove that A? = A, B? = B, and AB = BA. 
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22 10 2010 Problems 


P2010-5 Evaluate the following limit. 


sin(arctan(x)) — tan(arcsin(x)) 


x—0 arcsin(tan(x)) — arctan(sin(x)) ` 


P2010-6 Consider the lattice Z x Z. Imagine that there is a point at the origin. 
The point will move in one of four directions in the lattice: up (the y coordinate is 
increased by one unit), right (the x coordinate is increased by one unit), left (the 
x coordinate is reduced by one unit), or down (the y coordinate is reduced by one 
unit). The probability that the point will move up is 1/4, the probability that it will 
move down is 1/8, the probability that it will move right is 1/16, and the probability 
that the point will move left is 9/16. Suppose that we keep track of the movement 
of the point for 5 rounds. What is the probability that it winds up in the open sector 
(not including the points along the line) in the first quadrant defined by the lines 
y = 3x and y = 5x? 


P2010-7 A rational number can be written 2 where p and q are integers, g > 0, 
and p and q have no common factors. Let the function f(x) be defined as follows: 
If x is irrational, then f(x) = 0. If x is rational, then f(x) = g Prove that this 
function is continuous at every irrational. 


The 2010 Problem Solutions begin on page 109 in Chap. 33. 


Chapter 11 D 
2011 Problems egs 


P2011-1 Suppose that children are playing a game together, where an even 
number, n > 6, of them are seated in a circle, facing the center. One of these 
children is designated as child number 1. The child to the right of child number 
1 is designated as child number 2, and so on around the circle in a counterclockwise 
fashion. There is another child in the center of the circle, who is able to choose a 
positive integer i (which can be larger than n), known as the elimination parameter. 
Starting with child number 1, the child in the center of the circle counts off the 
first i children in a counterclockwise fashion (moving around the circle more than 
once if necessary). The child following the ith child leaves the circle and the game. 
The pattern continues, counting another i children starting with the next child in the 
circle after the child who has just left, until only one child remains in the circle, 
and that child is declared the winner. One can make a list of the children as they 
leave the game, establishing an order of elimination. Is there some n so that for any 
ordered list of n — 1 children from the circle, the child in the center can choose an 
elimination parameter i that realizes this list as an elimination order? 


P2011-2 Suppose that we have a sheet of cardboard in the shape of an equilateral 
triangle of side length 1. You cut the corners off of the triangle by making a cut of 
length x units perpendicular to each side. At that point, the sides are then folded up 
and the box is formed. Show that the volume of the box is maximized when the area 
of the base of the box is positive and equal to the total area of the sides of the box. 


© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024 23 
A. Coffman et al., The Indiana College Mathematics Competition (2001—2023), 
Problem Books in Mathematics, https://doi.org/10.1007/978-3-031-62768-2_11 


24 11 2011 Problems 


P2011-3 Letn be a positive integer. Consider, for every integer i with 1 <i <n, 
the set C; of real degree i polynomials with leading coefficient 4 0 and constant 
term = 0, defined as follows: 


Ci = {g(x) = agx! + ax’! +... +aj—1x | ao #0, a1,..., ai-1 € R}. 


Let C” = C1 U C2 U... U Cn. Note that in particular for i = 1, C! = Cy, is this set 
of linear polynomials, {g(x) = agx|ao # 0}. 

Consider the following claim, depending on n: If f : R? — R is a function such 
that for every g € C” 


lim fœ, g(x)) = 0, 


then 


lim f(x,y) =0. 
esa”. 7 


Find some positive integer n for which the claim is true, and prove the claim, or show 
that the claim is false for all positive integers n by stating a specific counterexample 
f(x, y) for each n. 


P2011-4 Let b be a positive integer greater than 1. If x is a number, then there is an 
expansion of x with base b: 


x=) ab 0<ai <b. 
ieZ 


Let n be a positive integer such that (n,b) = 1. Show that the period of the 
expansion of 1/n is the smallest positive integer r such that b” = 1 mod n. 


11 2011 Problems 25 


P2011-5 Suppose that one has three pegs and two different stacks of n disks. Each 
stack of disks sits on a different peg (so there is one peg with no disks on it). The 
disks in one stack are painted red, and the disks in the other stack are painted blue. 
Each disk in the red stack has a different radius. The disk at the top of the red stack 
has the smallest radius, the second topmost disk has the second smallest radius, and 
so on all the way down to the bottom of the stack (which will be the disk with 
the largest radius). For each disk in the red stack, there is a disk in the blue stack 
identical to it except for color. The disks in the blue stack are arranged in exactly the 
same way as the disks in the red stack. The goal is to exchange the stacks of disks. 
There are some rules which limit possible moves. One can only move one disk at a 
time, and one cannot stack a larger disk upon a smaller disk. One is allowed to stack 
two disks which have the same size, but are different colors. Devise an algorithm 
which will exchange the position of the two stacks, and calculate the number of 
moves that your algorithm requires to perform the exchange. 


P2011-6 Suppose that f : R > R is a differentiable function and that | f’(x)| < 
1/2 for every x. A number x is a fixed point for f(x) means that f(x) = x. Let 
xı be an arbitrary real number. Suppose that we define a sequence as follows. Let 
x2 = f (x1); let x3 = f(x), and in general, let x, = f(xn-1). Show that the 
following limit exists: 


lim Xp. 
n—> oo 


Also, show that the limit is a fixed point for the function f(x). 
P2011-7 Let A and B be two sets. A function 
f:4—>B 


is a one-to-one correspondence means that f is both one-to-one and onto. Show that 
there is a one-to-one correspondence between R and R \ {0}. 


P2011-8 For ann x n matrix A with complex entries, a vector v € C” is an 
eigenvector for A means that v # 0 and Av = àv for some à € C. Forn > 2, 


characterize the eigenvectors of the following n x n matrix: 


1 23.. n 
n 12.. n—l1 
A=|n—lnl..-n—2 


a. E | 


The 2011 Problem Solutions begin on page 113 in Chap. 34. 


Chapter 12 ® | 


Check for 


2012 Problems Spates 


P2012-1 Show that n? divides (n + 1)” — 1 for any positive integer n. 
P2012-2 How many zeros are at the end of 213 !? 


P2012-3 Let p(x) = anx” +--- + a2x? + a,x + ag be a polynomial of degree 
n > 2, with integer coefficients: 


(a) Show that if ao, a1, an, and az + --- + an are odd integers, then p(x) has no 
rational root. 

(b) Give examples to show that the conclusion from part (a) may not be true if any 
of ao, 41, Gn, OF a2 + ---+ an is even. 


P2012-4 Let A be an n x n matrix whose diagonal entries are all equal to the 
same real number œ € R and all other entries are equal to 6 € R. Show that A is 
diagonalizable, and compute the determinant of A. 


P2012-5 Let G be a group of order 26. Show that if G has a normal subgroup of 
order 2, then G is acyclic group. 


P2012-6 Show that for any positive integer k, the following is an irrational number: 


1 
(nye 


DE 


n=0 


P2012-7 Let f : [0, 1] —> R be a continuous function. Show that 
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28 12 2012 Problems 


1 
lim I nx(1 — x°)" f(x) dx = TO 
n—> oœ 0 


P2012-8 Recall that a function f(x, y) is harmonic in an open subset O of 

the plane means that it is twice continuously differentiable in O and fyx(x, y) + 

Syy(®, y) = 0 for all (x, y) in O. Let R be the region in the plane given by 
R={(x,y) ER: x+ 0+1? <9 and x74+(y—1)? 21}. 


Show that if f is harmonic in an open disk O containing R, then 
II f(x, y)dxdy = 97 f (0, —1) — x f O, 1). 
R 


The 2012 Problem Solutions begin on page 121 in Chap. 35. 


Chapter 13 D 
2013 Problems egs 


P2013-1 Define a sequence (sn) recursively as follows: Let sı = 1, and for n > 1, 
let Sn41 = y 1 + sn. Prove that (sn) converges, and then find the limit. 


P2013-2 Let C be a non-empty collection (possibly infinite) of compact subsets of 
R: 


(a) Prove that K = N C is a compact set. 


CeC 
(b) Give an example that illustrates that the union of a family of compact sets need 


not be compact. 


P2013-3 Assume A and B are two sets with m and n elements, respectively: 


(a) How many one-to-one functions are there from A to B? 
(b) How many one-to-one and onto functions are there from A to B? 


P2013-4 Let p and q be distinct prime numbers. Find the number of generators of 
the group Z pq- 


P2013-5 Let G be a group and H a subgroup of G with index (G : H) = 2. Prove 
that H is anormal subgroup of G. 


P2013-6 The Fibonacci numbers are defined as 
fi=fro=l 


and 
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Sut = tn F Sn-1 


forn > 2: 


(a) List fi, fo,..., f7- 
(b) Illustrate, using the list from (a), that fon+1 = f? + F forn = 1,2,3. 


n+l 
(c) Prove that fan41 = fra + f? foralln €N. 


P2013-7 Leta, b, m, M be real numbers with 0 < m < a < b < M. Prove that 


2vmM _ 2Vab 
m+M7 a+b 


P2013-8 A soccer ball is stitched together using white hexagons and black 
pentagons. Each pentagon borders five hexagons. Each hexagon borders three other 
hexagons and three pentagons. Each vertex is of valence 3 (meaning that at each 
corner of a hexagon or pentagon, exactly three hexagons or pentagons meet). How 
many hexagons and how many pentagons are needed to make a soccer ball? Hint: 
Euler’s formula for convex polyhedra states that V — E + F = 2, where V is the 
number of vertices, E is the number of edges (i.e., the line adjoining two vertices), 
and F is the number of faces (hexagons or pentagons). 


The 2013 Problem Solutions begin on page 131 in Chap. 36. 


Chapter 14 A) 


Check for 


2014 Problems  ipdates | 


P2014-1 Leta > 0, and define the following function: 


vV a?x = av a?x 


BO g Jan 


(14.1) 
(a) Calculate these limits. 
lim = 
x—>0t FO) 
lim ff) = 


tin, £09 = 


(b) Find the maximum value of f(x) on its domain. 


P2014-2 Let f be a function with domain (0, oo) satisfying: 


° f@= f(x’) for all x > 0. 
elim, fx) = lim f@) = f0). 


Show that f(x) is a constant function on (0, 00). 


P2014-3 Let V be a corner of a right-angled box and let x, y, z be the angles formed 
by the long diagonal and the face diagonals starting at V. For 
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sinx sin y sinz 
A = | sinz sinx sin y 
sin y sinz sinx 


show that |det(A)| < 1. 


P2014-4 Let f(t) be a real-valued integrable function on [0, 1], so that both sides 
of the following equation are continuous functions of x: 


2x—1= [ fdt. 
0 


Prove that if f(t) < 1 forO < t < 1, then there exists a unique solution x € [0, 1] 
of the equation. 


P2014-5 Let ABCD be a rectangle. The bisector of the angle AC B intersects AB 
at point M and divides the rectangle ABC D into two regions: the triangle MBC 
with area s and the convex quadrilateral M A DC with area t: 


(a) Determine the dimensions of the rectangle ABC D in terms of s and t. 
(b) In the case t = 4s, what is the ratio AB/BC? 


P2014-6 In a badly overcrowded preschool, every child is either left-handed or 
right-handed, either blue-eyed or brown-eyed, and either a boy or a girl. Exactly half 
of the children are girls, exactly half of the children are left-handed, and exactly one 
fourth of the children are both. There are twenty-six children who are brown-eyed. 
Nine of those twenty-six are right-handed boys. Two children are right-handed boys 
with blue eyes. Thirteen children are both left-handed and brown-eyed. Five of these 
thirteen are girls: 


(a) How many students does the preschool have? 
(b) How many girls are right-handed and blue-eyed? 


P2014-7 Letn > 1 be an integer. Let (G, -) be a group, with an identity element e 
and an element a € G witha Æ e anda” = e. Let (H, x) be a group, let f : G > H 
be an arbitrary function, and then define F : G —> H by 


F(x) = f(x) x f(a- x)* f(a- x) x... x f(a"! +x). 


(a) Show that if f (G) is a subset of some Abelian subgroup of H, then F is not a 
one-to-one function. 
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(b) Let (H, x) be the symmetric group (53, o) (the six-element group of permu- 
tations of three objects). Give an example of (G, -), n, and a as above, and a 
function f : G —> H, so that the expression F is a one-to-one function. 


P2014-8 Determine whether the following sum of real cube roots is rational or 


irrational. 
3 |847 3 / 847 
6 6 . 
l i 27 +f 27 


The 2014 Problem Solutions begin on page 137 in Chap. 37. 


Chapter 15 A) 
2015 Problems patos | 


P2015-1 An integer n has a super-3 representation means that there is a positive 
integer m, a sequence of distinct nonnegative integers p1, ..., Pm, and a sequence 
41, ..., am Where each ag is +1, so that 


m 
n=} ap 3P =a- 3?! +--+ am: 3. 
k=1 


For instance, the integer 8 has the super-3 representation 8 = 32—30, and the integer 
—11 has the super-3 representation —11 = —3? — 3! + 3°. The number 0 has the 


empty super-3 representation, i.e., where m = 0 and the sum has no terms: 


(a) Give a super-3 representation of 2015. 
(b) Prove that every integer n has a super-3 representation. 


P2015-2 Prove that, for every positive integer n, 


Er OCr p=" 


k=0 i=0 


P2015-3 Three pairwise perpendicular line segments AB, CD, and EF have 
endpoints all on a sphere of unknown radius, and intersect inside the sphere at a 
point X. Given the lengths AX = 1, CX = 2, EX = 3, and BX = 4, determine, 
with proof, the volume of the octahedron with vertices A, B, C, D, E, and F. 


P2015-4 You are standing in a room, which we will call £, which contains eight 
light switches numbered 1 through 8, all in the off position. On the other side of the 
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door is another room, A, which contains eight lights, labeled A through H. Each 
switch controls exactly one light. Your goal is to determine which switches control 
which lights. You do this by making a number of trials, which consist of putting 
some set of switches in room È in the on position, and then entering room A to 
discover which lights are on. For instance, one trial might be to turn switches 1 and 
3 to the on position (and all others off) and observe which lights in room A are on 
(perhaps lights D and H, though of course you cannot know this ahead of time): 


(a) Give a strategy for finding out which switches control which lights using the 
smallest possible number of trials. (For this part, you do not need to prove that 
the number of trials you use is minimal.) 

(b) Prove that your strategy uses the minimal number of trials; that is, prove that 
there is no strategy that determines which switches control which lights using 
fewer trials. 


P2015-5 A function f : R —> R is smooth means that all of its derivatives (first, 
second, third, etc.) exist everywhere: 


(a) Suppose f : R — R is a smooth function with infinitely many zeros in the 
interval [0, 1]. Show that there is some x € [0, 1] such that f(x) = 0 for 
every integer n > 0 (that is, such that f and all its derivatives vanish at x). 

(b) Give an example of such a function f which is nonconstant on every interval. 
(You need not prove that your function works.) 


P2015-6 Recall that a graph is planar means that it can be drawn on the plane in 
such a way that no two of its edges cross. Further recall that a graph is c-colorable 
(for a positive integer c) means that its vertices can be colored with c colors in such 
a way that no two adjacent vertices have the same color. The famous Four Color 
Theorem says that every planar graph can be 4-colored. 


A graph is k-color-planar means that it can be drawn on the plane, and its edges 
colored with k colors, in such a way that no two edges with the same color cross. 
Thus, a 1-color-planar graph is just a planar graph. 


Shown below are two graphs illustrating these definitions. Graph G is planar and its 
vertices can be 3-colored as shown, with the three colors represented by e, o, and 
®. The graph H is 2-color-planar (but not planar), with the two colors represented 
by thin and thick edges. 
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Z A 
l og 


Prove that, for every positive integer k, there is a positive integer cg such that every 
k-color-planar graph is cg-colorable. Hint: You may use the Four Color Theorem in 
your proof if you wish. 


P2015-7 Let S be a non-empty, finite set and x : S —> S be a binary operation on 
S. Suppose that x satisfies the following two conditions: 


e is associative; that is, for any a,b,c € S, (a x b) xc =a x (b x c). 
e Foranya,b € S,a x (ax (b xa)) = b: 


(a) Prove that x is commutative; that is, that for any a, b € S, a x b = b xa. 
(b) Prove that |S], the size of S, is a power of 3. 


P2015-8 Let f : R — R be twice differentiable on [0, 1], and suppose that 
f(@) = f'(0) = 0 and f(1) = 1. Prove that there is some a €e (0, 1) such that 


9 
Faf" (a) = 3" 
The 2015 Problem Solutions begin on page 145 in Chap. 38. 


Chapter 16 A) 


Check for 


2016 Problems Updates, | 


P2016-1 Assume we are looking at numbers in normal decimal representations, 
and consider the set 


A= {1, 11,111, 1111,...} = {x € Z |x consists entirely of 1s}. 


For alla € A, define n (a) to be the number of Is in a’s representation. (For example, 
n(1) = l and n(111) = 3.) Prove or disprove the following statement: The set 
{a € A|n(a) divides a} is infinite. 


P2016-2 Let f : Z— Z bea function with all of the following properties: 


© fQ) =2. 
(ii) fmn) = fm) f(n) forall m,n €Z. 
(iii) If m > n, then f(m) > f(n). 


Conjecture what all the possible candidates for f are, and then prove your 
conjecture. 


P2016-3 Arrange eight points in 3-space so that each of the 56 possible triplets 
of points determined forms an isosceles triangle. Prove your arrangement works. 
(Note: Some triangles may be degenerate!) 


P2016-4 Let A bea subset of R, and let f, g : A —> A be two continuous functions. 
The function f is homotopic to g means that there is a continuous function h : 
A x [0,1] — A such that h(a,0) = f(a) and h(a, 1) = g(a) for all a in A: 
(This function is sometimes called a deformation function. It may be helpful to 
think of [0, 1] as being a “slider” that continuously morphs the function f into the 
function g.) 


© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024 39 
A. Coffman et al., The Indiana College Mathematics Competition (2001—2023), 
Problem Books in Mathematics, https://doi.org/10.1007/978-3-031-62768-2_16 


40 16 2016 Problems 


(a) Let A = [0,1] C R, and define f, g : A > A by f(a) = a° and g(a) = a’. 
Find a function h demonstrating that f is homotopic to g. 
(b) Recall that an equivalence relation ~ on a set X requires three properties: 


e Reflexivity: Vx € X, x ~x. 
e Symmetry: Yx, y E€ X, if x ~ y, then y ~ x. 
¢ Transitivity: Y x, y,z E€ X,ifx ~ y and y ~ z, then x ~ z. 


Prove that for any subset A of R, being homotopic forms an equivalence relation 
on the set C(A) of all continuous functions f : A > A. 


P2016-5 The Fibonacci numbers f, (n = 0, 1,2, ...) are defined recursively by 
fo =9, fi = 1, and fa = fn-2 + fn-1 forn > 2: 


(a) Find a linear transformation T : R? —> R? such that T(fa, fa41) = 
(fn+1, fa+2) for all n > 0, and then state and prove a conjecture for what 
T” (0, 1) equals for all n > 1. 

(b) Find the matrix A of T with respect to the standard basis for R2, and then find 
the eigenvalues of A. 


(c) Find a non-recursive expression for f, for alln > 1. 


P2016-6 Let A be an open subset of the real numbers and f : A —> R be a 
differentiable function such that f'(a) = 0 for alla € A: 


(a) Prove that if A = R, then f must be a constant function. (Note: Do not use 
antiderivatives in your proof, as the proof that antiderivatives are unique up to a 
constant depends on this statement.) 

(b) Prove or disprove: If A Æ R, then f must be a constant function. 


P2016-7 Let G be a set and x : G x G > G be a binary operation. G, together 
with the operation x, is a group means that the following conditions are satisfied: 


e Associativity: Va,b,c € G, (a x b) * c =a x (b x c). 
e Identity: Je € G such that Y g € G, e xg =g*xe =g. 
© Imerse: Ya € G, ia! € G such that a x a7! = a7! xa = e. 


For purposes of shorthand, the symbol * is often omitted (i.e., we write a x b as 
simply ab and a * a * a as simply a°). 
Assume that G is a group which has the following additional properties: 


(i) Forall g, h € G, (gh)? = g°hk?. 
(ii) There are no elements in G of order 3 (i.e., A g € G such that g? =e). 
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For any group G with properties (i) and (ii) listed above: 


(a) Prove that for all a, b € G, if a £ b, then a? Æ b°’. 
(b) Prove that the map ġ : G —> G defined by ¢ (g) = g? is a bijection if G is 
finite. 


P2016-8 Remark from the problem authors: The length of this puzzle problem is 
for clarity, not necessarily its difficulty. 


Assume elections are conducted by voters who place all the candidates in rank order. 
Under these conditions there are several possible voting methods available: 


e Plurality—the candidate with the most first place votes wins 
e Plurality with elimination—the following process is repeated until there is a 
winner: 


— Ifthere is a candidate that has more than half the first place votes, he/she wins. 

— Otherwise, eliminate the candidate(s) with the fewest first place votes. Reorder 
the voters’ preferences by moving other candidates up in the ranks to fill the 
vacancies. 


e Borda count—Candidates receive points based upon each voter’s ranking. A 
last-place vote earns a candidate one point, a second-to-last-place vote earns a 
candidate two points, a third-to-last-place vote earns a candidate three points, 
and so forth, with a first place vote earning a candidate n points, where n is the 
total number of candidates. The candidate with the most total points wins. 

e Pairwise Comparison—Candidates receive points based upon their performance 
in a round-robin style analysis. Each candidate is paired with each other 
candidate. (For example, if there were four candidates, there would be six 
possible matchups.) For each matchup, count the number of voters who prefer 
one candidate over the other. The winner of the matchup (more voter preferences) 
receives a point; if there is a tie, both candidates receive half a point. The 
candidate with the most total points wins. 

e Survivor—The following process is repeated until there is a winner: 


— Ifthere is only one candidate remaining, he/she wins. 

— Otherwise, eliminate the candidate(s) with the most last-place votes. Reorder 
the voters’ preferences by moving other candidates up in the ranks to fill the 
vacancies. 


Example Consider the following sample preference table for nine voters in an 
election with three candidates: X, Y, and Z: 
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Rank/Number of Votes | 4 
First X 
Y 
Z 


Second 
Third 


That is, four voters rank X as their first choice, Y as their second choice, and Z as 
their third choice; three voters would pick Y first, Z second and X third; and two 
voters would choose Z first, Y second, and X third. Using this table of preferences, 
the winners for the various voting methods would be: 


e Plurality—X wins with the most first place votes (4 of them). 

e Plurality with elimination—No candidate has more than half the first place votes, 
so we eliminate the candidate(s) with the fewest. Candidate Z is eliminated. The 
new preference table is 


Rank/Number of Votes Is 4 | 
First 
Second 


Now Y wins with more than half the first place votes. 
e Borda count—The point totals are as follows: 


— X:4(3)43(1)+2(1)=17 
— ¥:4(2)+3(3)+2(2)=21 
— Z:4(1)+3(2)+2(3)=16 


Therefore, Y wins. 
e Pairwise comparison—The matchups are as follows: 


— X vs. Y: Y wins 5 to 4 because 5 voters like Y better than X; Y gets a point. 
— X vs. Z: Z wins 5 to 4 because 5 voters like Z better than X; Z gets a point. 
— Y vs. Z: Y wins 7 to 2 because 7 voters like Y better than Z; Y gets a point. 


Therefore, Y wins. 
e Survivor—We eliminate the candidate(s) with the most last-place votes. Candi- 
date X is eliminated. The new preference table is 


Rank/Number of Votes 1 4 | 
First re 


Second 
Now Z is eliminated, leaving only Y remaining; therefore, Y wins. 


Challenge: Construct a preference table for an election with five candidates—A, B, 
C, D, and E—such that A wins via plurality, B wins via plurality with elimination, 
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C wins via Borda count, D wins via pairwise comparison, and F wins via survivor. 
You may use any number of voters you would like. 


The 2016 Problem Solutions begin on page 151 in Chap. 39. 


Chapter 17 A) 


2017 Problems  ipdates | 


Check for 


P2017-1 In constructible geometry, one constructs points, lines, and circles from 
given points, lines, and circles, using an unmarked straightedge and compass: 


(a) 


(b) 


(c) 


The straightedge draws a line between points already given, which includes the 
line segment connecting them; the line may extend as far beyond either point as 
desired. New points are created where the line intersects already existing lines or 
circles. 

The compass draws a circle (or a circular arc) centered on a given point with a 
radius extending to another point from the center. Again, new points are created 
where the circle intersects other circles or lines: 


Use a straightedge and compass to construct the midpoint M of the line segment 
AB given below. (Show your construction and label M. Do not erase any 
intermediate steps.) 


A B 
B 


Use a straightedge and compass to construct a square ABCD with the line 
segment A B given below as one of its sides. (Show your construction and labels 
C and D. Do not erase any intermediate steps.) 


A B 
e—_______-@ 


Given an isosceles right triangle ABC, one can use a compass to construct 
lunes as follows. First, one semicircle is formed with the line segment AC as its 
diameter. Two other semicircles are formed with AB and BC as their diameters. 
The lunes are the shaded shapes in the figure below. 
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A 


Use a straightedge and compass to construct a square whose area is equal to the 
area of one of the lunes on the diagram given. Justify how you know the square 
you construct has the appropriate area. 


P2017-2 Consider the following series 


X an)", 
n=1 


where 


_Jatat- + g ifnis odd, 

7 | sin(n) cos(n)| if n is even. 
Make a conjecture as to whether the series converges or not, and then prove your 
conjecture. 


P2017-3 Two students, Joe and Frank, are each asked to independently select a 
number at random from the interval [0,1] using a uniform probability distribution 
(where the probability of selecting a number from a subinterval [a, b] is equal to 
the length b — a). If a denotes the number chosen by Joe and b denotes the number 
chosen by Frank, what is the probability that the quadratic equation x? +ax +b = 0 
has at least one real root? 


P2017-4 A multiplicative magic square is an n x n square array of numbers 
consisting of n? distinct positive integers (not necessarily consecutive) arranged 
such that the product of the n numbers in any of the n rows, n columns, or two 
main diagonal lines is always the same number. Call this common product the magic 
product: 
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(a) Show that the magic product of a 3 x 3 multiplicative magic square must be a 
perfect cube. 

(b) Find an example of a 3 x 3 multiplicative magic square whose magic product 
is minimal. Explain how you know this magic product is minimal. 


P2017-5 For any positive integer n, let s(n) be the sum of the first n terms of the 
sequence 


0,1,1,2,2,3,3,4,4,...,k,k,k+1,k4+1,... 


(a) Find a formula for s(n). (Note: Your final formula should not have “. ..” in it.) 
(b) Suppose that m and n are any two positive integers with m > n. Prove that 
s(m +n) —s(m—n) = mn. 


P2017-6 Suppose that A is ann x n matrix such that every entry of A is +1. Show 
that the determinant of A is divisible by 2”~!. 


P2017-7 A robot is programmed to shuffle cards in such a way so that it always 
rearranges cards in the same way relative to the order in which the cards are given 
to it. The thirteen hearts arranged in the order 


A, 2,3, 4,5, 6,7, 8,9, 10, J, Q, K 


are given to the robot, shuffled, and then the shuffled cards are given back to the 
robot and shuffled again. This process is repeated until the cards have been shuffled 
a total of 7 times. At this point the order of the cards is 


2,4, 6,8, 10, Q, A, K, J,9,7,5, 3. 
What was the order of the cards after the first shuffle? 


P2017-8 Recall that a subset A of R is closed in R means that the complement 
R \ A is equal to a union of any number of open intervals (possibly infinitely many). 
Suppose A is a non-empty, closed subset of R such that for each a € A, every open 
interval that contains a also contains another element of A. Show that A must be 
uncountable. 


The 2017 Problem Solutions begin on page 159 in Chap. 40. 


Chapter 18 A) 
2018 Problems patos | 


P2018-1 Show that 
sin(x) sin(2x) - - - sin(nx) ~ 1 
for every real number x and any positive integer n > 2. 


P2018-2 Determine the smallest natural number n such that 


1 1 1 
+ +- +— > 10 
1+72 N2443 Jnt+J/n+1 


0. 


P2018-3 Suppose a1, a2, ..., an are strictly positive real numbers and 
aj +a} +- +a n, 
for every real number x. Prove that aja2---a, = 1. 


P2018-4 Show that if x + y + z > 0, then 


xXZzy 
det} yxz | > 0. 


zyx 


P2018-5 Consider the following sequence defined recursively: 


1 
xX = 7 Xk+1 = x2 + xk, k>1. 


© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024 49 
A. Coffman et al., The Indiana College Mathematics Competition (2001—2023), 
Problem Books in Mathematics, https://doi.org/10.1007/978-3-031-62768-2_18 


50 18 2018 Problems 


Find the integer part of S100, where: 


1 1 1 
+ +o +a. 
xiti x41 x100 + 1 


S100 = 


P2018-6 Consider a semicircle and AB its diameter. Pick two arbitrary points D 
and E on the semicircle such that the segments AD and BE intersect at M in the 
interior of the semicircle. Prove that: 


|AM|-|AD|+|BM|-|BE| = |AB}?. 


P2018-7 Suppose a fair six-sided die is rolled, and let X denote the outcome of 
the die roll. Suppose a fair coin is flipped until X heads are observed. Compute the 
expected value of the number of flips. 


P2018-8 A town has n inhabitants who like to form clubs. They want to form clubs 
so that every pair of clubs should share a member, but no three clubs should share 
a member. What is the maximum number of clubs they can form? Illustrate with an 
example. 


The 2018 Problem Solutions begin on page 167 in Chap. 41. 


Chapter 19 D 
2019 Problems egs 


P2019-1 Provide counterexamples to each of the following statements: 


(a) If both f(x) and g(x) are continuous and monotone on R, then f(x) + g(x) is 
continuous and monotone on R. 

(b) If a function f(x) is not bounded in any neighborhood of a point a, then either 

lim |f(x)|=coor lim |f(x)| =o. 

x—>at x—a~ 

(c) A function cannot be continuous at only one point in its domain and discontin- 
uous everywhere else. 

(d) If a function is differentiable and increasing on an interval (a, b), then its 
derivative is positive on the interval (a, b). 

(e) If f(x) is a function with an antiderivative F (x) that is defined at both a and b, 


b 
then f f(x)dx = F(b) — F(a). 


P2019-2 Let f(x) = x?/4, and consider the set of all right triangles in the 
plane whose right angle vertex lies at the origin and whose other two vertices lie 
somewhere else on the graph of y = f (x). Conjecture on the existence and location 
of a point other than the origin through which all such triangles must pass, and then 
prove your conjecture. 


P2019-3 Two-Face and his henchmen are once again on a crime spree terrorizing 
the good people of Gotham City. However, rather than flipping a coin to decide his 
behavior, Two-Face has decided to adopt a more deterministic approach. When Two- 
Face’s gang crashes a party with 60 guests in attendance, they first line everyone up 
against the wall. Then, the first henchman walks down the line and takes $10 from 
every guest. Next, a second henchman walks down the line giving $10 to the second, 
fourth, sixth, etc., party guests. This process is repeated with a third henchman 
taking $10 from the third guest and every third guest thereafter, then with a fourth 
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henchman giving $10 to the fourth guest and every fourth guest thereafter, and so 
on, until finally the sixtieth henchman gives $10 to only the sixtieth (last) person in 
line: 


(a) How many party guests made money? How many lost money? How many broke 
even? 

(b) Which party guest(s) made the most money? 

(c) Which party guest(s) lost the most money? 

(d) How much money did Two-Face and his henchmen make? 


P2019-4 A fair coin is a coin that will produce a result of either heads (H) or tails 
(T) when flipped with equal probability. Suppose that you start flipping a fair coin 
and record the sequence of H/T results: 


(a) What is the expected number of flips needed to get your first tail (T)? 

(b) What is the expected number of flips needed to achieve your first string of heads 
followed by tails (HT)? 

(c) What is the expected number of flips needed to achieve your first string of heads 
followed by heads (HH)? 


1 2019 
O 1 
A” for any n € Z, and then prove your conjecture. 


P2019-5 Let A = | I State a conjecture on the four entries of the matrix 


P2019-6 Let (sn); (nro, and (un), be sequences with the following 
properties: 


e (Sn) is monotone decreasing. 
e (t,) is monotone increasing. 
è Sn > Un È tn for every n € N. 


For each of the three sequences (sn)? 4, (fn) ;, and (un)? ,, conjecture that the 
sequence must converge must not converge, or not enough information is given to 


determine convergence. Then prove your conjectures. 


P2019-7 Suppose that G is a group. A subset S of G is a set of generators for G 
means that every element of G can be written as a finite product of elements in S 
and/or their inverses. Suppose that G is a group with identity e which has {x, y} as 
a set of generators, where the generators x and y satisfy the following relations: 


e x? =e. 
e yt=e, 
e xyxyxy =e. 


19 2019 Problems 53 


Determine the maximum number of elements that G can contain. Justify your 
answer. 


P2019-8 Suppose that T is the triangular pyramid with vertices at (0,0, 0), 
(12, 0, 0), (0, 8, 0), and (0, 0, 24). What is the maximum volume that a rectangular 
prism R which has one vertex at (0, 0, 0) and which is inscribed in T can have? 


The 2019 Problem Solutions begin on page 173 in Chap. 42. 


Chapter 20 A) 


Check for 


2020 Problems Updates, | 


The year 2020 had enough problems. 


In the spring of 2020, the Indiana Section of the MAA was scheduled to hold its 
annual spring meeting in conjunction with an interdisciplinary, multi-organization 
conference hosted by IUPUI to celebrate the 150th anniversary of the founding 
of Indiana University in Bloomington. Unfortunately, the COVID-19 pandemic 
erupted just a few months before the conference was scheduled, and the State of 
Indiana declared a public health emergency and a stay-at-home order. The larger 
conference was canceled, so the Section meeting was canceled, and consequently, 
the 2020 edition of the Indiana College Mathematics Competition was canceled. 
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2021 Problems patos | 


P2021-1 Let A = | 1 2021 | 


0 1 


(a) Find A20!, 
(b) Find a2 x 2 matrix B so that B29! = A. 


P2021-2 The polynomial p(x) = 16x* — 32x? — 104x? + 122x + 232 has an 
interesting property. There is a line y = mx + b that is tangent to the graph of p in 
two places. Find the line. Hint: Consider the polynomial g(x) = p(x) — (mx + b) 
and how it might factor. 


P2021-3 A three-digit positive integer n is exactly five times the product of its 
digits. 


(a) Show that the digits of n must all be odd. 
(b) Find n. 


P2021-4 Consider the points A(3, 4, 1), B(5, 2, 9), and C(1, 6, 5) in R3. Show that 
these points are the vertices of a cube. 


P2021-5 Let S = {1, 2,3, 4,5, 6, 7, 8}. A partition P of S into two-element subsets 
{{x1, yi}, {x2, ya}, {x3, y3}, {x4, y4}} has each x; and each y; a value from S, with 
all values used precisely once. 


(a) How many partitions of S into four two-element subsets are there? 
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4 
(b) For a given partition, define its value by V(P) = Xai yi. An integer n is 


i=l 
achievable means that there is a partition P whose value V(P) is n. Find the 
minimum and maximum achievable values. 


P2021-6 Let XYZ be a three-digit number, made with digits x, y, and z. That is, 
xyz = 100x + 10y + z. 


(a) Find digits a, b, and c, not necessarily distinct, for which abc + cab — bca = 
608. 
(b) Show that there are no values of a, b, and c that satisfy abc + cab — bca = 707. 


P2021-7 Polynomial p has nonnegative integer coefficients and satisfies p(1) = 21 
and p(11) = 2021. What is p(10)? 


P2021-8 In a “KenKen” puzzle, the numbers in each heavily outlined set of 
squares, called cages, must combine (in any order) to produce the target number 
in the top corner of the cage using the mathematical operation indicated. A number 
can be repeated within a cage as long as it is not in the same row or column. In the 
5 x 5 puzzle, each of the digits 1 through 5 must appear precisely once in each row 
and column. Solve the 5 x 5 KenKen below. 


The 2021 Problem Solutions begin on page 181 in Chap. 43. 


Chapter 22 A) 
2022 Problems Napa | 


P2022-1 Consider the four lines l : x = —3, h : x = 1,4: y = 2, and 
l4 : y = —4. If A is some point in the plane, suppose each of the segments from A 
to the lines meets perpendicularly at B, C, D, and E, respectively (i.e., B is on 1, 
C on h, etc.). Consider the locus of all points A where 


|AB||AC| = |AD||AE|. 


Find an equation describing this locus, and specify as much as possible the type of 
plane curve it is. 


P2022-2 Find two nonzero functions f(x) and g(x) so that f'(x) Æ 0, g'(x) Æ 0, 
and 


d 
ax 0e) = F'(x)g' (x). 
X 


P2022-3 Consider the function f(x) = —————. 
1—e 1/* 
(a) Assuming x > 0, find f'(x). 
1 enlist 


(b) Compute f aae 


P2022-4 Let A be a square matrix, and suppose positive integers m and n exist so 
that A” = J and A” Æ I. Find 


dei + A + A? + ... + A”7!). 


© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024 59 
A. Coffman et al., The Indiana College Mathematics Competition (2001—2023), 
Problem Books in Mathematics, https://doi.org/10.1007/978-3-031-62768-2_22 


60 22 2022 Problems 


P2022-5 


(a) Define n? as the sum of integers from 1 to n, for example, 5? = 1+2+3+4+5. 
Compute the number of zeros that appear at the end of decimal representation 
of 2022?. 

(b) Define n! as the product of integers from 1 to n, for example, 5! = 1 * 2 * 
3 x 4 * 5. Compute the number of zeros that appear at the end of the decimal 
representation of 2022!. 


P2022-6 Can a group be the union of two of its proper subgroups? 


P2022-7 For a function g : [0, 1] —> [0, 1], denote g o go... o g (m times) as g”. 
Suppose that g : [0, 1] — [0, 1] is continuous and that there is an m so that for all 
x, g(x) = x. Show that in fact g? (x) = x. 


P2022-8 It is well known that N = {1,2,3,...} and N x N have the same 
cardinality, and the standard classroom demonstration of this involves a diagonal 
lines argument. Explicitly give a function between N and N x N, and show that it is 
bijective. 


The 2022 Problem Solutions begin on page 187 in Chap. 44. 


Chapter 23 A) 
2023 Problems  ipdates | 


P2023-1 A particle is moving along a track. At time ¢ (in seconds) its distance from 
one end of the track is x(t) = 9+ 7t +3t? — 3/3 (in feet). What is the fastest speed 
that the particle goes during the time interval 0 < t < 10, and when is this? What is 
the slowest speed the particle ever goes, and when is this? 


P2023-2 Verify that the following equation is true: 


sin50° sin 60° sin? 70° 


2cos 70° = — += 7 - ; 
sin60°  sin50° sin 50° sin 60° 


P2023-3 For real numbers x, y, and z, define f(x, y, z) to be the maximum of x, 
y, and z, that is, f (x, y, z) = max{x, y, z}. Evaluate 


1 1 1 
Í I i f(x, y, z) dx dy dz. 
0 40 JO 


P2023-4 Find a differentiable function f such that 


~ f@dt = f(x) — f(-x) 
and f(0) = 2023. 


P2023-5 Let fi, fo, f3,... be the Fibonacci sequence 1, 1, 2, 3, 5, ..., in which 
fa+1 = fa + fn—1- Prove that 


fasi fa-1 — f? = CD)” forall n > 2. 
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P2023-6 Consider AABC with its inscribed circle y. Assume that the altitude CH 
does not pass through the center of y and that H is between A and B. Let X and Y 
be the intersections of CH and y as shown. Prove that CX > HY. 


P2023-7 You have four playing cards. You verify that three of them are red suits 
and one is black. You give them to your friend. While you are not watching, your 
friend mixes them randomly and places them face down in four locations on a table. 
You choose one of the cards. You tell your friend your choice, but you do not look 
at the card. Your friend looks at the three cards you did not choose and turns one of 
the red cards face up. For each card still face down, what is the probability that it is 
red? 


P2023-8 There are n small white beads and k black beads moving along an infinite 
wire without gravity or friction. The white beads are all to the left of the black 
beads. (The figure shows the case n = 3, k = 5.) Initially the white beads move to 
the right, and the black beads move to the left, all with the same speed. When two 
beads collide, they bounce, reversing directions but keeping the same speed. 


(a) After the collisions are done, how many beads will be moving to the right and 
how many beads will be moving to the left? 
(b) How many collisions will there be? 


Note: This is not meant to be a physics problem, so please avoid concepts such as 
mass, energy, and momentum in your answer. 


The 2023 Problem Solutions begin on page 193 in Chap. 45. 


Part II 
Solutions 


Chapter 24 ® 
2001 Solutions Nips | 


The 36th competition was held at the University of Indianapolis. 


The 2001 problem set was prepared by Professor Mike Axtell at Wabash College 
and Professor Joe Stickles at the University of Evansville. 


The 2001 problem statements begin on page 3 in Chap. 1. 


S2001-1 The sum of the first a positive integers is given by the sequence of 
triangular numbers, 


(0, 1, 3,6, 10,..., Tu,...), 
defined by Ta = 5a(a + 1) or recursively by Tọ = 0 and Ty4) = Ty +a +1. 


Then the sum of any list of consecutive positive integers is a difference of triangular 
numbers: For 0 < a < b, 


(@Q+)+@+2+@43)+--+-D+b (24.1) 
= Tp — Ta 
1 1 


ob +1)- x(a +1) 


stat 1)(b — a). (24.2) 


For a positive integer n which is not a power of 2, there are some numbers k > 0 
and m > 1 so that n = 2*(2m + 1). The factors 2k and 2m + 1 can correspond to 
the two factors from (24.2), so solving for a and b leads to these two cases: 


Case 1. Ifm+1 < 2k, then the sum of the positive numbers from 2k —m to 2k +m 
is 
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Tx +m ~~ Tye —m-1 


= 5(k +m) + Ok — m= 1) +) +m) — m=) 


= LOH Om +1)=n. 


Case 2. Ifm + 1 > 2*, then the sum of the positive numbers from m + 1 — 2* to 
m + 24 is 


Tk 4m = Tn —2k 


aC +m) + (m — 2%) +1)(2* +m) — (m — 2") 


52m + pt =n. 


In either case, there are at least two consecutive numbers in the sum 
(24.1); in particular, if n is odd, then k = 0 andn = m + (m + 1). 
In (24.2), one of the factors must be odd, so if the product is power of 2, 
then b — a = 1 and the sum (24.1) has only one term. 


Remark from the Editors This well-known problem appears in [RL], where it is 
attributed to a 1976 Canadian Olympiad. 


S2001-2 Inflection points of smooth functions are where f” (x) changes sign. For 
x > 0, x!/*/x* > 0, so we must determine the number of times that g(x) = 
((In(x))* + (2x — 2) In(x) + (1 — 3x)) changes sign. Let h(x) = g(e*) = x? + 
(2e* — 2)x + 1 — 3e* for x € R. h(x) changes sign when g(e*) changes sign. We 
see that h'(x) = (e* + 1)(2x — 1) — 1 and h(x) = e* (2x + 1) +2 > 0, 80h’ 
is increasing and has at most one zero. h’(1/2) = —1 < 0 and h'(1) = e > 0, 
so h'(x) has exactly one zero. By Rolle’s Theorem, A(x) has at most two zeros. 
h(-1) = 4- J > 0, A(0) = —2 < 0, and A(2) = 1 + e? > 0. Therefore h(x) 
changes sign exactly twice. Hence f” (x) changes sign exactly twice, and f(x) has 
exactly two inflection points. 


$2001-3 Drop one ball into each slot, leaving k — n balls. Now the question is how 
many ways can the remaining k — n balls be allocated into the n slots. This problem 
is in one-to-one correspondence with arrangements of the k — n balls along with 
n — | “dividers.” 


To see an example of this, presume k = 8 and n = 4, meaning there are four balls 
remaining, which we will represent with an o, and three “dividers,” which we will 
represent with an x. Note that the arrangement 
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OOXOXOX 


would correspond with adding two balls to the first slot, one to the second, one to 
the third, and zero to the fourth slot. Similarly, the arrangement 


XXOOOOX 


would correspond with adding zero balls to the first slot, zero to the second, four 
to the third, and zero to the fourth slot. In this case, the number of possible 


arrangements would be (3) ; 


In general, the number of arrangements is the number of ways one can select the 


n — | dividers from the (k — n) + (n — 1) = k — 1 places, which is (. 7 i) 
ï= 


S2001-4A 
(a) We apply Euler’s Identity, ei? = cos(@) + i sin(8) to 6 and 38 to get 


cos(30) + i sin(30) = e? = (e!®)3 
= (cos(0) + i sin(6))? 
= cos? (6) — 3 cos(0) sin? (6) 


+i (3 cos? (0) sin(0) — sin? @)) l 
Therefore 


cos(30) = cos? (8) — 3 cos(0) sin? (0) (24.3) 
= cos? (0) — 3 cos(0)(1 — cos? (0)) 
= 4 cos? (0) — 3 cos (8). 


Thus f(x) = 4x? — 3x. 
5 = cos(z/3) = f(cos(z/9)). Thus cos(z/9) is a root of the polynomial 
with integer coefficients p(x) = 2(4x3 — 3x — 1 /2), which can be rewritten 
as a composite g(2x) = (2x)? — 3(2x) — 1. By the Rational Root Theorem, 
any rational root of g(x) = x? — 3x — 1 must be £1. Since g(1) = —3 and 


g(—1) = 1, g(2x) has no rational roots, and cos(x /9) is irrational. 


(b 


mM 


S$2001-4B This alternate approach to part (a) does not use complex numbers but 
assumes knowledge of the angle addition formula for cosine and the double angle 
formula for sine. 
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cos(3@) = cos(26 + 0) 

= cos(20) cos(@) — sin(20) sin(@) 
(cos? (0) — sin*(0)) cos(@) — (2 sin(@) cos(@)) sin(@) 
cos? (8) — 3 sin? (0) cos(6), 


which matches (24.3). 


Remark from the Editors The statement of the Rational Root Theorem is that if a 
degree n polynomial with integer coefficients a,x” + ... + a,x + ag has a rational 
root equal to a fraction in the lowest terms r/s, then r is a divisor of ag, and s is a 
divisor of a„. A discussion of this theorem appears in the solution to Problem #1 of 
the 1907 Eötvös Competition in Hungary [K 2] and also in [RL]. 


$2001-5 Let Q = (0, 0) be the center of the larger circle C2, and without loss of 
generality we may rotate the circle so that the path passes through (2, 0). Let O, be 


the point at the center of C4 at time t, with position vector QO; parametrized by 
(cos(t), sin(t)) for O < t < 2x. At time t = 0, set P = (2,0), so LQOoP = x 
radians. In one revolution around Q, the smaller circle rolls along a path twice its 
circumference, so at time t, LQO,P = m — 2t as in the figure, and O;P is in the 
direction (cos(—tr), sin(—t)). Adding vectors, 


OP = QO, + O;P = (cos(t), sin(t)) + (cos(—t), sin(—t)) = (2cos(t), 0), 


so the point P oscillates on a diameter segment. 


Remark from the Editors This problem is similar to Problem #3 of the 1926 Eötvös 
Competition in Hungary [K2]. 


S2001-6 We observe that for each integer k the interval [km + 7/3, km + 27/3] has 
length 2/3 > 1 and so must contain at least one integer. The absolute value of that 
integer is less than 4k when k > 1. For the integers inside [km + 2/3, km + 27/3] 
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for some k, we see that 


|sin(n)| _ 3/2 
— > apr Hence 


a [sin] —  ¥3/8 
eg ee 


n=1 k=2 


Since the Harmonic Series diverges to infinity, the comparison test shows that 


0O $ 
|sin(n)|. , i 
` —— is infinite. 
n 


n=1 


Chapter 25 D 
2002 Solutions gzj 


The 37th competition was held at Anderson University. 


The 2002 problem set was prepared by Professor Mike Axtell at Wabash College 
and Professor Joe Stickles at the University of Evansville. 


The 2002 problem statements begin on page 5 in Chap. 2. 


S2002-1 


(a) An example of such a function would be f (x) = x — b, 


(b) Note that the assumption that f is positive and continuous on [0, b] implies that 
the expression is well defined and integrable. 


á f (x) Hk b F(x) + f(b—-x)- fb- x) 


X= dx 
o f@)+fb-x) 0 f@+fO-x) 
b 
al (1 an ) ax 
0 f@)+f@G@-x) 
_,_ f?__f@-» 
o f@+fO@-x) 
Now, let u = b — x. Then, du = — dx. Also, when x = 0, we have u = b, and 


when x = b, we have u = 0. Hence, we have 
b 0 
ae J J gig 
o fœŒ)+fb-x) bp f(b—u)+ f(u) 
b b 
IO ap fw) 


o f@)+fb-x) o fwt+fb-u) 
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b b 
fŒ) dx + fw du=b 
o fat fb-x) o fwt+fb-u) 


The variables make no difference in the integrals, so the left-hand side becomes 


b 
2 | f) dx =b 
o f@)+f(b-x) 


b 
fœ) b 
= i fQtie=n a 


Remark from the Editors This problem and solution are similar to Problem #5 in 
[HWi]. 


$2002-2 Since each a; > 0 for alli > 1, we have 


atagt---+a, _ a 1 
Z =4]ı: —. 
n n n 


by = 


Since the series }` 1 diverges, the series }~ a diverges (using a, # 0), and hence 
X b, diverges by the direct comparison test. 


S2002-3 Let p and q be consecutive odd primes with p < q. Then, p + q is even 
and can be factored into these two positive integers: 


a 
p+q=2(224). 
2 
PT 


Now, the fraction —~ represents the average of p and q, and since p < q, we have 
p < eee < q. Since these two primes were consecutive, we must have a is 
composite, and hence it has at least two (possibly repeated) prime factors. Thus, the 
sum of two consecutive odd primes has at least three prime factors. These factors 
may repeat, considering the examples 3+5 = 23, 5+7 = 27-3, and7+11 = 2-37, 
or there may be exactly three prime factors, 13 + 17 =2-3-5. 


Remark from the Editors This problem appears, with a similar solution, as Problem 
#80 in [HWi]. 


S$2002-4 Let a, denote the total number of books sold from day 1 through day n. 
Hence, we have 


1 <a, <a) < a3 <--- < ao = 140. 
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Adding 59 to each above term gives 


60 < a, +59 < a2 + 59 < a3 + 59 < --- < a100 + 59 = 199. 


Now, the list a1, a2, ..., a100, 41 + 59, a2 +59, ..., a100 + 59 is a list of 200 numbers 
that lie between 1 and 199, inclusive. By the pigeonhole principle (also known as 
Dirichlet’s box principle), there must be two numbers in the list that have the exact 
same value. Since aj < a2 < --- < a100, We know a; # aj for any i # j. Similarly, 
we cannot have a; + 59 = a; + 59 fori # j. Hence, we must have a; = a; + 59 
for some i, j, with i > j by the increasing property of the list, and a; — aj = 59. 
Because a; — a j represents the number of books sold from day j + 1 to day i, there 
were exactly 59 books sold from day j + 1 until day i. 


Remark from the Editors This problem and solution are similar to Problem #22 in 
[HWi]. 


S2002-5 In some steps, multiplication is denoted with the - (dot). 
(a) Let e be the identity of S. If there exists an x € S such that g (x) = 0, then 
g(e)=9 (x7!) = 9 (x) (==) =0-9 (=) =0, 
and for any other y € S, we have 


g(y)=¢ley) =ee)¢(y) =0-¢g(y) = 0, 


and hence ø (x) = 0 for all x € S. 
Now, suppose ¢ (x) Æ 0 for all x € S. Then, 


ọ (e) = ọ (ee) = ọ (e) ọ (e) 
= 0 = ọ (e) o (e) — ọ (e) = (y (e) — Dee) 
=> ọ (e) = 1 (since ọ (e) £0), 


and for any x € S, we have 
TE 
=> l= gog (x). 
Since @ (x) and @ (x7!) are nonnegative integers with product 1, we must have 
gy (x) = 1. Hence, gy (x) = 1 forall x € S. 


(b) If g (Os) Æ 0, then for all x € S, we get 


e (0s) = ¢ (Os - x) = ọ (Os) g (x) 
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= ox) =1, 


which contradicts g being nonconstant. Hence, we must have ¢ (Os) = 0. 


$2002-6 First, for the four corners of an inscribed square to lie on the three sides 
of the triangle, two corners must lie on the same side, and they cannot be opposite 
corners, so (at least) one square side is a subinterval of one triangle side as in the 
figure. Next, we need the fact that for any numbers b and h, we have 

(b— hy’ > 0 

b’ — 2bh +h? = 0 

b? +h? > 2bh. 

Now, we notice that the square “divides” the triangle into a trapezoid with bases b 


and s and a height of s and a triangle with base s and height h — s. We must have 
the sum of these areas equal the total area of the triangle; hence, we have 


584s) 4 sith) = bh 
bs +s? +sh—s* = bh 
s (b+ h) = bh 
s? (b + h}? = bR? 
s? (? 4 2bh + n?) = Pn 
s? (2bh + 2bh) < b*h* by above 
s? (4bh) < b*h? 


> 1 1/1 
so < -bh = -| -bh }. 
4 2\2 


Hence, the area of the square is at most one half the area of the triangle. 


Chapter 26 A 
2003 Solutions Sites 


The 38th competition was held at Butler University. 


The 2003 problem set was prepared by Professor Mike Axtell at Wabash College 
and Professor Joe Stickles at the University of Evansville. 


The 2003 problem statements begin on page 7 in Chap. 3. 


The 2003 competition’s first place team from Indiana—Purdue Fort Wayne. Left to Right: Jeff 
Wilkins, Christian MacLeod, Coach Doug Weakley, and Kevin Chlebik. Photo courtesy of Purdue 
Fort Wayne Communications and Marketing [PFW] 
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S2003-1 


(a) Since (a x b) * (a x b) = a x b by the given property, we have by substitution 
that c xc =c. 

(b) We have (a x b) * (c x y) = a * y by the given property. Using the hypothesis, 
we get c * (c* y) = a x y. From part (a), we can substitute c c in for c, yielding 
(c*c)* (cx y) = a x y. Finally, using the given property, we get c x y = a * y. 


S2003-2 Let pg represent the probability a particular pair of competitors will face 
each other in a tournament involving 2* competitors. By induction on k, k = 1: 


There are only 2! competitors, so p = 1 = Assume pg = JI fork < n. 


2k-1' 

For k = n + 1, the probability a competitor meets any other competitor in the first 
1 

round is JETA. The probability they meet in later rounds is the probability they 

do not meet in round 1, they both win in round 1, and they meet in subsequent 


1 1 1 
rounds. This is given by (1 EH z) (5) G) Pn. SO, 


© 1 f 1 iyi 


1 gees on EE ESN 
= gn+l_ 4 F qn+l _ 3 4 n a1 by ind. hyp. 
= 1 z Qn | 
= 2n+1—] 2n(2n+1 a 1) 
_ a E 
E 2n(2n+1 = 1) 
1 


1 
By induction, px = JT forall k > 1. 


S2003-3A If we connect the five points on the unit circle, we get a regular 
pentagon. Hence, the length a is the same as the one shown here. 
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From the Law of Cosines, a = ~ 2 — 2 cos 72°. Going back to the given chords, we 
get the following picture: 


36° 


Te 
Y 


Again using the Law of Cosines, we get b? = 2a? — 2a? cos 108° = 4 — 4 cos 72° — 
(4—4 cos 72°) cos 108° = 4—4 cos 72° + (4—4 cos 72°) cos 72° = 4—4 cos? 72° = 
4 sin? 72° so b = 2 sin 72°. Using the Law of Sines, we get 

sin 108°  sin36° 


b a 
sin 72° sin 36° 
2sin72° a 
a = 2 sin 36°. 


So, 


ab = (2 sin 36°) (2 sin 72°) = 4(2 sin 18° cos 18°) (cos 18°) 
= 8 sin 18° cos? 18° (26.1) 
= 8 sin 18° (1 — sin? 18°). 
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$2003-3B In the first figure above, by drawing the diameter of the circle that bisects 
the segment of length a, one can find a right triangle with an 18° angle opposite 
to side length 5a and with hypotenuse b, so sin18° = 5%. In the second figure, 
drawing the radius that bisects the segment of length b results in a right triangle 
with 18° angle adjacent to side length 5b and with hypotenuse 1, so cos 18° = b, 


Then ab = (2b sin 18°) (2 cos 18°), leading to the above line (26.1). 


S2003-4 Write the square as an array: 


a|bjie 
g i 
; k k k 
Then k = aei = beh = ceg. So, a = —, b= ,c = —. Now, 
ei eh eg 
k k k ke 


k=abc=—.- .— = -= 
ei eh eig ghi e 


and solving for k gives k = e?. 
Remark from the Editors See S2017-4 in Chap. 40 for an alternate solution. 


S$2003-5 Considering some partial sums, 


+(5-Z)e14; 

5 6) 4 

s=14(3 JE + ttl J= l+i+ 
2 3 5 6) FO NB 9/5 4'7 


1 1 1 
The pattern is $3, > 1+ Z + 7 fees + a, A limit comparison test with }~ 1 
ñ= 


shows }` ya diverges. Hence, a direct comparison shows the given series has 
unbounded partial sums and diverges. 


26 2003 Solutions 79 


S2003-6 
(a) By induction on n, for n = 2, Q? = f i = l Al Assume Q” = 
11 Rf 
fnti fn n+l —_ paN — K fn | F i = i | 
.F 1, = = = ; 
pee ieee ee a EO ae 
So, the result holds. 
(b) From part (a), 3" = i aa Also, 
pt ey 
o” = Q” 9" Q" = | Ai =| ; 


Direct computation shows that the upper right entry when cubing this matrix 


is (fo, + AO fa + fa+i fa fa-1 + fn fy. Equating this with the upper right 
entry of the first matrix, we get 


fin = rar + SO Sa + fari fa fa- + fafi 
= fiyr fa + fet fari fafa- + fafi 
= f2 alfari — fa- + f 
+ fari (Sart — fn fn—1 + Cari — fn fa 
= (ii diet hth het eh Ga 
Sin ew 


Chapter 27 D 
2004 Solutions egs 


The 39th competition was held at Indiana State University. 


The 2004 problem set was prepared by Professor Mike Axtell at Wabash College 
and Professor Joe Stickles at the University of Evansville. 


The 2004 problem statements begin on page 9 in Chap. 4. 


S2004-1 We attempt to partition {1, 2, 3, 4, 5} into two sets A and B in such a way 
that neither set contains two numbers and their difference. Thus, 2 cannot be in the 
same set as either 1 or 4; else we would have 2 — 1 = 1 or 4 — 2 = 2. So, put 2 in 
A, and put 1 and 4 in B. If we put 3 in B, then we have 4 — 3 = 1. So, 3 must go in 
A. Similarly, placing 5 in B leads to 5 — 4 = 1; thus, 5 cannot be in B. However, 5 
cannot be in A since 5 — 3 = 2. We have reached a contradiction. Hence, no matter 
how the two sets are constructed, one of the two sets must contain two numbers and 
their difference. 


Remark from the Editors This problem and solution appear as Problem #3 of the 
1916 Eötvös Competition in Hungary [K2]. 


S2004-2 


(a) Since 


gnt+l Qn gntl a?” +1 
lim A= Ss ee ee 
rae eS az”! 4 1 a? + 1 n>% Qn qu + 1 


1 no 1 
2 lim [a+ oie +> | 
noo a a 


= 2(0) = 0, 
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this series converges by the Ratio Test. 
(b) Since 


2m Pa” — 1) 
a" +1 (a2" +1)(a” — 1) 
2" (a” —1)+ gnt+l 2 gn+l 
ta” E That — 1 
E 2" a2" +1)— gnt+l 
~ (a” + D(a" — 1) 
gn gn+l 
a?” — 1 ga _ 1 


gn co gn n+l 
the sum 2 rag 2 [ ee -) is telescoping (with the 
last terms in partial sums approaching 0 by part (a)). Hence 


5 a n i 
a” +1 al-—-1 a-l’ 


a 
n=0 


S2004-3 Let B be the matrix obtained from A by subtracting row 1 of A from each 
of the other three rows. Then det A = det B. Each entry in the last three rows of B 
is —3, 0, or 3 and therefore divisible by 3. Now let C be the matrix obtained from B 
by dividing each of the entries in the last three rows of B by 3. All of the entries of 
C are integers, giving det C is an integer; moreover, det A = det B = 3° det C. So, 
det A is divisible by 27. 


Remark from the Editors This problem and solution appear as Problem #10 in 
[GKL]. 


S2004-4 Induction on n, the length of the sequence, starts with n = 1, where the 
sequence is 


ai 


So, assume that for any sequence of length k, with k < n, we will have final term 
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For k =n + 1, after the first step, we have the sequence 


ai +a? a2+ 43 an + An+1 
2 ’ 2 erat ty 2 ’ 


which is a sequence of length n. Thus, by the inductive hypothesis, the final term 


will be 
n—l1 
y (" = ‘) (= ==) 
s i 2 
i=0 


2n-1 
n—1 n—l1 
n—l1 n—l 
a i Je) F C i Je) 
_ \i=0 i= 
= gn 
n—1 a | n—2 n-1 
ai + Anti + > ( Jen) + ( ( , Joa) 
S9 i=l : i=0 s 
= = 
n—2 n-1 n—2 if a 
ai + anqi + ( é Jena) + ( ( : Joa) 
n i=0 a 1 i=0 : 
= a 
oe n—1 n—1 
a) + an41 + i+] F i đi+2 
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S2004-5 Since P is the center of the square, AAPC will also be a right triangle. 
Construct a circle with diameter AC; both points B and P will be on this circle. 
(This is because the circle that circumscribes a right triangle has as its center the 
midpoint of the hypotenuse.) Since AP and PC are equal chords of this circle, the 
arcs AP and PC are equal. Thus ABP = CBP. 


S2004-6 Since both boats remain in their slips for the same amount of time, this 
information does not enter into the solution of the problem. When the ferryboats 
meet for the first time, the combined distance the boats have traveled is equal to the 
width of the river. When the boats reach the opposite shore, the combined distance 
the boats have traveled equals two widths of the river. When they then meet the 
second time, the combined distances the boats have traveled are three widths of the 
river. Since the boats move at a constant speed, it follows that each boat has traveled 
three times as far as when they first met and had traveled a combined distance of 
one river width. The slow boat had traveled 720 yards when the boats first met. 
Thus, by the second meeting, the slow boat has traveled 3 x 720 = 2160 yards. 
Since this second meeting occurs at the point when the slow boat has moved 400 
yards away from the far shore, it follows that the width of the river is given by 
2160 — 400 = 1760 yards. 


Chapter 28 a 
2005 Solutions 


Check for 
updates 


The 40th competition was held at Indiana University—Purdue University Fort 
Wayne for the first time. 


The 2005 problem set was prepared by Professor Dan Coroian at the host institution. 


The 2005 problem statements begin on page 11 in Chap. 5. 


Professor David Housman, Goshen College, presents a book prize to the 2005 first place team from 
Purdue University 


S2005-1 Since x is in [—1, 1], we can make the substitution @ = cos~! x, with 
0 € [0, x]. The integral becomes 
p | sin(n cos”! x)| f in nO|d6 ia inno] d6 
— dx = - sinn = sinn ; 
—1 V1— x? T 0 
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T/3 27/3 T 


From the graph of | sin n| (seen above for n = 3), the integral can be calculated as 


x z/n cos no |7/" 
f sinodo =n | sinnô d9 = —n =2. 
0 0 


n jo 


S2005-2 Toward a contradiction, assume that there exists a red—white—blue color- 
ing of the points in the plane such that no two points of the same color are at distance 
1 from each other. We will show that for such a coloring there are no two points of 
different colors at a distance of /3 units. Indeed, suppose such a pair does exist. 
Without loss of generality, we can assume it is a red—white pair and denote the two 
points R and W, respectively. If we construct a rhombus RBW A with side lengths 
1 and diagonal RW, we see that the other two vertices, A and B, must be colored 
blue. However, it is easy to see that diagonal A B has length 1, which contradicts our 
original assumption. Therefore, for the coloring in question, all points at a distance 
./3 have the same color. This implies that the circle x? + y? = 3 will have to 
be colored the same color as the origin, which leads to a contradiction with our 
assumption that no two points of the same color are at distance 1 from each other 
(just choose two points on this circle that are distance | from each other). 


S2005-3 We have 


i hs ee 
0<a,= Bolero AL 


ee 1 1 
< ain] Ja +n?) = = Ind +n)" = = Ind +n’) 
k=1 
1 s 2 2 2n +2 
<n +n? = Fm +n) < GU +n) E 


2 
Thus, 0 < a, < , SO using the Squeeze Theorem, lim a, = 0. 
n—> œ 


n+ 
n2 
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S2005-4A If we let b = a and d = 1/a in the first equation, we obtain (a * a)(c * 
(1/a)) = (ac) x 1 = ac, that is, c x (1/a) = ca. If we now use 1/a instead of a, 
we obtain c x a = c/a, so operation * is just the usual division of rational numbers. 
Therefore, ((6/5) * (8/15)) *2 = ((6/5) + (8/15)) +2 = (6/5)(15/8)(1/2) = 9/8. 


S2005-4B Lemma: x x y = x + y. Proof: Step 1. y- (1x y) = (y * 1). (d x y) = 
(y-1)x(1-y)= yx y = 1, so 1x» y is the reciprocal of y (by uniqueness of inverse 
in Qt). Step 2. x x y = (x- I * (1 - y) = (xx 1)- (1 * y) =x- y7! 


From the lemma, 


((6/5) * (8/15)) * 2 = ((6/5) + (8/15)) + 2 = (6/5)(15/8)(1/2) = 9/8. 


Remark from the Editors In both of the above solutions, showing that the operation 
is the same as ~ also shows the existence of such an operation +, so that the three 
given properties are not logically inconsistent. 


$2005-5A Since B = I— A, AB+I = A(I—A)+I =1+A-—A?, and 1—A+A? 
is an inverse: 
(I +A -— A? (I — A + 4?) 
= (I — A+A’) +A(l-— A+A?) -— AI- A+A’) 
=I1—-A+A?+A-—A*+ A?— A? + A3- At 
=][-—A’+A>+A3- A’. 
The last four terms cancel because At = A?A = A?A = A? = A”. One should 
also cite the linear algebra fact that in the ring M, (R) it is enough to check just one 


product or explicitly check that the product in the other order also gives the identity 
by an analogous computation (then, this solution works for any ring). 


§2005-5B Multiply A+B = I by A on each side, and use the assumption A? = A?, 
to see that ABA = 0. Then J — AB is an inverse: 


(AB + 1) — AB) = AB — (AB)(AB) + I? — AB = I —(ABA)B =I 
(and similarly for the product in the other order). 


S2005-6 We have 


V9x4 — 24x3 + 6x2 + 5 — (ax? + bx + ©) 


24 6 5 b c 
Lag? p-2 ne 
=x 9 = + oat oa x (+5) 
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If p € 2 orif p = 2 anda F 3, then the limit is too, so p = 2 anda = 3. 
Substituting these values and rationalizing the numerator the limit become 


9x4 — 24x? + 6x? + 5 — (3x? + bx +c)” 
im 
x> /9x4 — 24x3 + 6x2 + 5 + (3x2 + bx +c) 
(—24 — 6b)x? + (6 — b? — 6c)x? +- 


= lim s 
X00 24 6 5 b 
An 44545434245) 


For the limit to be equal to 7/3, we must have —24 — 6b = 0 and ae = i, 
which gives b = —4 and c = —4. 


S2005-7 Extend AM until it crosses DC in D’, and extend BN until it crosses AD 
in A’. Triangle ABP is similar to D'NP (since D'N is parallel to AB). Then 


BP AB AB AB 22 
NP ND NC+CD' 1A4B+AB 3’ 


since CD’ = AB, because of the fact that triangles MC D’ and MBA are congruent 
(A.S.A.). But from this equation we get wo = y ie, 2h Z. In the same 
way, since triangles BPM and PAA’ are similar, we have 


> BN 


MP BP MB MB ŁAD 1 
AP PA’ AA 2AD 2AD 4 


(Here we used the fact that AD = DA’, since triangles A’DN and BNC are 


congruent.) Therefore HPAP = L4 ie. Aal a 


> AM — 5 


S2005-8 We write x = 5k + xı, y = 5l + yı, and z = 5m + zı, where 
k,l, m, x1, y1, Z1 are integers, and without loss of generality we can assume that 
0 < xı < y1 < z1 < 5. If 25 divides x? +y’ +z5, then using the Binomial Theorem 
we see that 25 must also divide A + y +23. We will show that x; = 0, which implies 
25 divides y% + z^. It follows from expanding the polynomial (x; + yı + 1)° that 
since 5 divides ae + y + zs 5 also divides (x; + yı + z1)”. For any integer a, 
we have a> = a (mod 5) by Fermat’s Little Theorem (see [HWr] or [M]), and 
so 5 must divide x; + yı + zı. Toward a contradiction, suppose x; > 0. Then 
3 < xı + yı +21 < 12, and there are only four choices for the triple (x1, y1, z1) 
such that 5 divides x; + yı + z1, namely 


(1, 1,3), (1,2,2), (2,4, 4), and (3, 3, 4). 
We have 


15 = 1 (mod 25), 
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25 =7 (mod 25), 
3° = —7 (mod 25), 
45 = —1 (mod 25). 


By inspection, for none of the four choices above is the sum x) + y; + a divisible by 
25, which represents a contradiction. Therefore, x; = 0, and the conclusion follows. 


Chapter 29 D 
2006 Solutions egs 


The 41st competition was held at Taylor University for the first time. 


The 2006 problem set was prepared by Professor Mike Axtell at Wabash College 
and Professor Joe Stickles at the University of Evansville. 


The 2006 problem statements begin on page 13 in Chap. 6. 


S2006-1 Rewriting, we notice that 


f(x) = V16 — (x -22 -V1 -— (x — 5). 


So, the values of f(x) are the differences of the y coordinates of two semicircles, 
and these semicircles are internally tangent at the point (6, 0). Furthermore, we 
notice that the domain for f(x) is [4, 6]. Since the function 


g(x) = v 16 — (x — 2)? 


is decreasing on [4, 6], the expression /4x — x? + 12 achieves its maximum value 
at x = 4, and at this point ¢(4) = /4(4) — 4 + 12 = 24/3. Furthermore, at x = 4, 
the function h(x) = y1 — (x — 5)? is as small as it can get; namely, (4) = 0. 
Hence the maximum value of f(x) = g(x) — h(x) is f(4) = 2/3. 


$2006-2 Using the hint, we see for n > 1, 


Eels 
arctan(1/n) — arctan(1/(n + 2)) = arctan (==) 
n(n+2) 


= arctan(2/(n + 1)7). 
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Let Sy denote the Nth partial sum of the given series. For N > 3, 


= 2 al 2 
Sv = 5 arctan (=) = arctan2 + > arctan (=) 
n=1 


n=2 
N-1 


2 
= arctan2 + > arctan (3) 
n 


n=1 
N-1 


1 1 
= arctan2 + 5 (arctan G) — arctan (=) 
n n 


n=1 


1 1 1 
= arctan 2 + arctan 1 + arctan | — } — arctan {| — } — arctan | ——— ]. 
2 N N+1 


As N — ov, we have Sy — arctan 2+ arctan 1 + arctan(4) = at The last equality 


holds because arctan 1 = Fo and for x > 0, we have arctan(x) + arctan(+) — 5 


S2006-3 In order for Lv 10x | = 20, we need 20 < V10X < 21 or 40 < X < 
44.1. Given [vx] = 3, we know 3 < JX <4or27 < X < 64. So, we find 


ayaa) ee va)= cae) 
E (a5 waa)! (a5 <i) ~ n 


S2006-4 Modeling the position x by the continuous, increasing function f (t), for 
time 0 < t < 72, with f (0) = 0 and f (72) = 18, the inverse function t = fax) 
is continuous and increasing for O < x < 18 (the continuity of the inverse is a 
well-known fact from calculus which is not proved here). Let T(x) be the time in 
minutes that it takes the rider to go from point x to point x + 3. Certainly, T(x) = 
f(x +3) — f7!(x) is continuous on [0, 15]. Notice that 


TO) + 7(3) +7T(6) +7(9) + T(12) + TUS) = 72. 


It is not possible for all of the values on the left-hand side to be strictly greater than 
12, nor is it possible for all of the values on the left-hand side of the equation to be 
strictly less than 12. Hence, there exist r, s € {0, 3, 6, 9, 12, 15} with T(r) < 12 and 
T(s) > 12. Since T(x) is continuous, the Intermediate Value Theorem guarantees 
that there exists a k between r and s (ork = r ork = s) so that T (k) = 12. In other 
words, there exists a point k so that the rider travels from point k to point k + 3 in 
exactly 12 minutes. 
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Remark from the Editors This solution uses, in an essential way [W], the fact that 
18 miles is an integer multiple of 3 miles. 


S$2006-5 Toward a contradiction, assume that neither T nor U is closed under 
multiplication. Thus, there exist tı, t2 € T such that tit Z T and uj,u2 € U 
such that uju? U. Since S = T U U, we have tih € U and uju E T. 
Consider the element tıt2u1u2. Since the product of any three elements of T 
(respectively, U) is in T (respectively U), we have fifouju2 = (tıt2)juju2 € U 
and tıtuiu2 = tyto(uju2) € T. So, tyfguju2 € T N U. However, T and U are 
disjoint, a contradiction. Thus, either T or U is closed under multiplication. 


S2006-6 Suppose x and y are integers satisfying the given equation. Factoring the 
left-hand side of the equation, we see 


(Cr —s)x-—(+s)y)(7 +5)x + (r—s)y) = 1. 


Since r, s, x, y are integers, we have the product of two integers, and this product 
must be 1. Thus, the factors in the product are either both 1 or both —1. Solving the 
system (r —s)x— (r +s)y = = ô, (r +s)x + (r — s)y = ô, where ô = +1, we obtain 
x= te ; and y = -+°%. For nonzero integers r and s, these solutions satisfy 


0< ix] < landO < |y| < i: so neither x nor y is an integer, a contradiction. 


S2006-7 


B A’ C 


Let x = PA = PA’ and y = QA = QA’. Then PB = 3 — x and QC = 3 — y. 
Applying the Law of Cosines to A P BA’, we have x= 1+8- x -28 
x) cos 60°. Solving for x, we get x = z, Applying the Law of Cosines to AQCA’, 
we have y? = 2? + (3 — y)? — 2(2)(3 — y) cos 60°. Solving for y, we get y = i. 
Finally, applying the Law of Cosines to AP A’Q, we have PQ? = (2) + G? = 
2(4 Ne ) cos 60°. Solving for PQ, we get PQ = WAL, 


94 29 2006 Solutions 


S$2006-8 Label the twelve stones {A, B, C, D, E, F, G, H, I, J, K, L}. Weighing 
lis {A, B, C, D} versus {E, F, G, H}. If the scales balance, go to 1. If the scales 
do not balance, go to 2. 


1. The scales balanced, meaning the odd stone is in {/, J, K, L}. Weighing 2 is 
{I, J, K} versus the good stones {A, B, C}. If the scales balance, go to la. If 
the scales do not balance, go to 1b. 

la. The odd stone must be L. Weighing L against any other stone will determine 
whether L is heavier or lighter than the others. 

lb. The odd stone is in {/, J, K}, and it is light (respectively heavy) because 
{I, J, K yis lighter (respectively heavier) than {A, B, C}. Weighing 3 is J versus 
J. If they balance, then K is the odd stone and light (respectively heavy). If they 
do not balance, then the light (respectively heavy) side is the odd stone. 

2. The scales tipped. Without loss of generality, assume that {A, B, C, D} was 
the heavier side. So, we either have an odd, heavy stone among {A, B, C, D} 
or an odd, light stone among {E, F, G, H}. Weighing 2 is {A, B, E} versus 
{F, C, D}. If they balance, go to 2a. If {A, B, E} is heavier than {F, C, D}, go 
to 2b. If {A, B, E} is lighter than {F, C, D}, go to 2c. 

2a. The odd stone must be in {G, H}, and it must be light since {G, H } were on the 
light side of the first measurement. Measure G against H; the light side is the 
odd, light stone. 

2b. {A, B, E} was heavier than {F, C, D}. Neither C nor D can be an odd, heavy 
stone, and E cannot be an odd, light stone. Thus, either A or B is the odd, heavy 
stone, or F is the odd, light stone. Weighing 3 is {A, F} against any two normal 
stones (e.g., {G, H} ). If {A, F} is heavier, then A is the odd, heavy stone. If 
{A, F} is lighter, then {F} is the odd, light stone. If they balance, then {B} is 
the odd, heavy stone. 

2c. {A, B, E} was lighter than {F, C, D}. Neither A nor B can be an odd, heavy, 
while F cannot be odd and light. Thus, either C or D is the odd, heavy stone, or 
E is the odd, light stone. Weighing 3 is {C, E} against any two normal stones 
(e.g., {G, H}). If {C, E} is heavy, then C is the odd, heavy stone. If {C, E} is 
light, then E is the odd, light stone. If they balance, then D is the odd, heavy 
stone. 


Remark from the Editors Coin balancing problems like this are well-known; for a 
survey paper, we refer to [GN]. This version with 12 coins is due to H. Grossman 
[G]. 


Chapter 30 D 
2007 Solutions gzj 


The 42nd competition was held at the University of Indianapolis. 


The 2007 problem set was prepared by Professor Mike Axtell at Wabash College 
and Professor Joe Stickles at Millikin University. 


The 2007 problem statements begin on page 15 in Chap. 7. 


S2007-1 If x = /p+ /q, then x — ./p = ./q. Squaring both sides, we obtain 
x? —2x,/pt+ p= q, or —2x./p =q- p- x’ = —x* + (q — p). Square both 
sides again, we get 4px? = xt — 2(q — p)x? + (q — p)*, so f(x) = xt — 2(q + 
p)x? + (q — p)? will suffice. 


S2007-2 We know that gcd(36, n) = x and Icm(36, n) = 500 + x. Now, since x is 
a divisor of 36, we have the following possibilities for x: 1, 2, 3, 4, 6, 9, 12, 18, 36. 
Now, 36 must also divide 500 + x, and by experimentation we get x = 4. This tells 
us that n = 4b and that 4b must divide 504. Hence, b must divide 126. However, 
n = 4b cannot have 3 as a factor, and since 126 = 2- 32.7, the possible values of b 
are 1, 2,7, and 14. We quickly see 14 is the only possibility. Hence n = 4-2-7 = 56. 


1 1 
S2007-3 For x < t < 3x, we have 0 < < . Hence 
t/t +1 xVx4 41 
x ge ge 
0< f ——— < — 
x tVtt +1 x xv xt +1 
1 37 1 2 
= — ————— dt = ———.. (2x) = ——.. 
xv xttl Sx xVx4 41 Vx4 +1 

Thus 
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3x, dt 
0< im ox +2)- f fo < lim @ +2): -= =0 
X00 ae f /t+ +] x—> o0 /x4 +1 
3x dt 
So, tim (x +2)- f ———. = 0. 
x00 x tVvtt+1 


S2007-4 


(a) Reduce the integers modulo p, obtaining a uniform distribution over the ordered 
list of Np remainders (1, 2,..., p—1,0,1,2,...,p—1,0,1,2..., p—1,0). 
For any N, the probability a is divisible by p is the same as the probability of 
selecting 0 from (1, 2,..., p — 1,0), which is A, 

(b) The selection of a and the selection of b are independent events. So, using part 

(a), we see the probability is 7 . 3 = +. 

Part (b) applies: K = 2-3--- px is of the form Np for any of the first k prime 

numbers p. For each such prime p, the probability a and b both have p as a 


factor is ds hence, the probability a and b are not both divisible by p is 1 — m 


(c 


wm 


Now, if pı and p are distinct primes, whether or not pı divides both a and b 
is independent from whether or not p2 divides a and b. Hence, the probability 


that neither pı nor p2 divides both a and b is (1 — +) (1 — +). Continuing, 


Pi P2 
we see that the probability that a and b have no common factor from among the 


1 1 1 
first k primes is P (k) = (: — z) (1 — z) e ( — z) For sufficiently 


large k, this is arbitrarily close to both the k — œo limit and the product over 


1 
all primes, I] (1 — =): 


peP P 


Remark from the Editors This infinite product is known to converge to 
[HWr]). 


S2007-5 First, note that A = B — I, where J is the n x n identity matrix, and that 
B? = nB. For any real number r, we see (B — I)(r B — I) = rB?—(r+1)B+I = 
(rn — (r + 1))B + I, sor B — I will be the inverse of B — I if rn — (r + 1) = 0, or 
r= 4 Hence, 


2-n 1 .,, 1 
n—1 n-1 n—1 
1 n—-1 n-1 n—-1 
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S2007-6 Note that h? = (ghg!) = gh>g-! = g(ghg!)g7!. So h” = 
(ghee) = eh se = ee hee = ge he. Since g? = e, h = h, or 
h”® = e. Since the group has odd order, the only possibilities for the order of h are 
1 and 13. Since g and h do not commute, h Æ e; hence |h| = 13. 


Chapter 31 A) 
2008 Solutions patos | 


The 43rd competition was held at Saint Mary’s College. 


The 2008 problem set was prepared by Professor Mike Axtell at Wabash College 
and Professor Joe Stickles at Millikin University. 


The 2008 problem statements begin on page 17 in Chap. 8. 
S2008-1 We have 


yx = (yx)? = (yx)*(yx) = (yx)? y)x 


= y(yx)?x = y(yx)(yx)x 


xy yx? = xyx? 


= xx7y - xy = xy. 


Remark from the problem authors This problem and solution were both adapted 
from ICMC P1974-2 [AFMC]. 


$2008-2 Consider the set [0, 4] x [0, 4]. Draw in the line y = x, which represents 
both students meeting each other at the exact same time. If x arrives at time t, then 
y can arrive at any time between t — 0.5 and ¢ + 0.5, and the students will meet. 
Similarly, if y arrives at time t’, then x can arrive at any time between t’ — 0.5 
and t’ + 0.5, and the students will meet. So, widening the line y = x so that it is 
everywhere | hour wide and 1 hour tall forms a region that represents all possible 
“successful” meeting times. The area of the 4 x 4-square represents all possible 
selections of times by both students. 
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The area of the shaded region is 16 — 2( DE? = 2. So, the probability the two 


students meet during this 4-hour period is 15/4 = a: 
S2008-3 Let the angles of the triangles be denoted by a, 6, y and a’, fp’, y’, 
and let œ = a’. We ask under what conditions the following inequality holds: 


sina+sinB+siny < sina’+sin B’+sin y’, or since sina = sina’, sinB+siny < 
sin B’ t sin y": By the hint, this inequality can be written as 2 sin(4 FX) cos(Ê5%) < 
2 sin( E )cos(£ 3%). Since a = a’, we have B+ y = f’ +y’ < 180°, so 


that 2sin(24%) = 2sin(24¥) > 0. Dividing both sides by 2 sin(2%) yields 


cos(25") < cos(25¥). Since cos@ = cos |0| and y = cos@ is decreasing on 


0° < 0 < 180°, the above inequality holds if and only if | < [oe 
equivalently, |B’ — y’| < |B — yl. 


, or 


Remark from the problem authors This problem and solution were both adapted 
from Problem #2 of the 1898 Eötvös Competition in Hungary [Kj]. 


S2008-4 The cross-sectional area is 51 (4/2yi)? = my; at level y;. The volume 
of one puffed-up cross-section is my; Ay;, and we sum these together to get an 
approximate volume of X` zy; Ay;. This quickly leads to the exact volume given 


by ie my dy = 2n. 
S$2008-5 First, we notice that 


_ Xn-1 + (n — 1)Xn-2 
n 


NXn—1 — (n — 1)xn-1 + (n — 1)xn-2 
n 


=(n — Wxn-1 + (n — 1)xn-2 
= Xn-1 F , 
n 
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OF Xn — Xn-1 = -2 n= — Xn—2). Similar arguments show Xn—1 — Xn-2 = 


-2 -3 1 
ata) Xn—2—Xn-3 = — $55 (Xn-3—Xn—4), I = —5(x1—x0). 
Substituting, we see for n > 2, 


= n—1 n—2 n—3 1 
m-ai = ( 7 )-( =S, iee (ew 


cp! 


n 


We also notice that the above equation is true when n = 1. Since xọ = 0, we can 
write 


Xn = Xn — XO 


= (Xn — Xn—1) + Xn-1 — Xn—2) + +- + (x1 — XO) 


= Ge — Xk-1) 
k=1 


n 


[0,0] 


Hence lim xn = 2 KII = ln2. 


S2008-6 We have 
1 C) 1 (2n)! — (2n)! 


n+1\n n+1 (n)? (n+ 1)!n! 
— 2n) Qn+1— 2n)  2na)(2n+1)  (2n)!2n) 
(n+ 1)!n! (n+ 1)!n! (n+ 1)!n! 
— Qn+1)! 2n (2n)! 
(n+ 1)!n! n (n+1)!(n—1)! 
(2n + 1)! (2n)! 
= (n+ 1I)!(2n+ 1)—-(+1))! (n+ 1)!(2n — (n+ 1))! 


7 2n+1 > 2n 
~ nal n+1) 
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2n 
n 


As both (G) and (a) are integers for all integers n > 1, we have = ( 


integer for all integers n > 1 as well. 


) is an 


S2008-7A Let A = R a . Then the characteristic polynomial of A is AÀ? — 6A +5. 


By the Cayley-Hamilton Theorem, we have A? — 6A + 5I = 0. Multiplying both 
sides by A, we obtain A? — 6A* + 5A = 0. Now consider (A — 2/)?. We have 
(A — 21)? = A? — 6A? + 12A — 81 = A? — 6A24+5A4+7A—81 =7A-8I. 


3 3 

— (A —27)3 -(1 (A — 2 
So, we have 7A = (A — 2I)? + 81, or A = (+a 21) + (21) . Thus, let 
E z 
b= 414-20 =| v7 Plac- h|} 7 | 
VI Vi 
S2008-7B The sum B? + C? is upper triangular, so try the upper triangular matrices 
B= [e j and C = [e aL Expand to get 


Cc 


3 a?b + abc + be? 1-1 
Bea pa © = 
T 0 3 05 


and let a = 1, c = 5!/>, Equating the upper right entries 
b+5'b+5°Pb = -1, 


there is a solution for b, which gives an example of the required matrices: 


1 —1/ (1 +5! + 5?) 00 
B= = f 
k 51/3 C=] 00 


Chapter 32 A) 
2009 Solutions Spates | 


The 44th competition was held at Indiana University—Purdue University Indi- 
anapolis. 


The 2009 problem set was prepared by Professor Chris Mitchell at the host 
institution. 


The 2009 problem statements begin on page 19 in Chap. 9. 


S2009-1 The area between the lines P = Q + 3 l and P= Q-1} } that i is contained 


in the square [0, 2] x [0, 2] is equal to 4 — (3 5)? = H, Divide this number by 4 to 
get the required probability. 


$2009-2 Consider the equation 


1—-x—x2 = Dh" 


Multiply both sides of this equation by the 1 — x — x”, and expand the right-hand 
side of the equation. The result, after reindexing, is the equation 


x= fix + (e-file? + 0a fazi = faa)". 


n=3 


The result follows by comparing coefficients on both sides of the equation. 


S2009-3 Note that, using cycle notation, c? = (1 2 3 5 7 8 4 6). Because o° can 
be written as a single 8-cycle, o must also be writable as some 8-cycle (by the 
uniqueness of expressing permutations as a product of disjoint cycles). Because all 
8-cycles have an order of 8, it follows that o = o° = (a3)? = (15427638). 
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S2009-4 Letv = ¥2+ J/5+ V2 — J5. Note that v € R, and expanding v? shows 
that v satisfies the equation x? ++3x —4 = 0. Since x7-+3x—4 = (x—1)(x*+x+4+4) 
and the discriminant of x2 + x +4 is —15, the only real solution of x374+3x-4=0 
is 1. So, v = 1. 


Remark from the Editors This problem is similar to P2014-8—the solution S2014-8 
in Chap. 37 shows a more detailed calculation. 


S2009-5 A stronger result holds under the given conditions: n|(n—3)!. A composite 
number 0 < n # 4 satisfies n > 6 andn =a-bforl<a<b< in <n—3. If 
a < b, then a and b are distinct factors of (n — 3)!, son = ab divides (n — 3)!. If 
a=b,then2 <a < 2a < (a — l)a = a? —a < n — 3, so a and 2a are distinct 


factors of (n — 3)! and n = a? divides (n — 3)!. 


Remark from the Editors This well-known problem, showing that Wilson’s Theo- 
rem only works for primes, is considered, for example, in [RL]. 


S2009-6A Step 1. For any three points in the interval, a < r < s < t < b, the 
inequality 


fax+ a-y s Af) + 1-ALO) 
applied tox =r, y =t, = = € 00, 1) gives 
=r 
t— s 1 t—s r gx 1 t—s 7 
A a 


= fo < Efnt — ro. 
i=r t-r 


This implies (without assuming f is increasing) 


LOO < (4p) +5 Fe) - Fe) 16-0 
sS—Tr t—r ie 

_ JO-fO 

~ t—r 
t—s S—r 

= (ro - (Sro+ —")) ie 
t-r t=r 

27a 


t— s 
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Step 2. To show that f is continuous at a particular point xo € (a, b), let € > 0, and 
_ f(to) — fo) 
7 to — xo 
let 6 = min{e/(2m), to — xo, xo — a} > 0. If 0 < x — xọ < ô, then a < xy < x < 
to < b and, using Step 1, 


pick any point fo € (xo, b). Let m > 0 (using f increasing), and 


F(x) = fo) | 


0< f(x) — fo) = x — XQ ey 
g INOS TOO) E 2 oy Rel Om) -S €, 
to — xo 


If0 < xo —x < ô, thena <x < xo < tọ < b, and using Step 1, 


(2G E EL 
x0 — x 
FUE FO) E Om ee: 
to — xo 


The conclusion is that | f(x) — f(xo)| < e€, so lim f(x) = f(x%o) and f is 
x>XQ 


continuous. 


S2009-6B A stronger conclusion is possible, even without the increasing assump- 
tion: Both one-side derivatives of f exist at each point (but are not necessarily equal, 


e.g., f(t) = |xl). 


To show that f has a right-side derivative at a particular point xo € (a, b), consider 
the set 


[en A : 


xo<x <b}. 
x — x0 


This set is non-empty and bounded below: For some ro € (a, xo), 


FO) — feo) _ fo) — fro) 


x — x0 = x0 — ro 


by Step 1. So, the set has a greatest lower bound, L, and for any € > 0, there is some 
to € (xo, b) such that 


L < {0 — fo) J 


to — xo 


L+e. 


If 0 < x — xo < to — Xo, then by Step 1, 


pe Ed = EGO) 4 FUN FO): » 


= Loe. 
x — Xo to — Xo 
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This shows 


km 22) — £0) 
10 0 0 a 


X>XG xX — XO 


= L = f, (x0). 


The right-side continuity follows from the usual calculation: 


fœ- fao) 


x — xo 


lim (f(x) — f(%o)) = lim, ( (x w) = f4 (Œ0)-0=0. 
x—> x0 x—> x0 


In the same way, the left-side derivative f” (xo) is the least upper bound of the set 
of left-side difference quotients. The left-side continuity and the two-side continuity 
follow. 


S2009-7A There may be many such bijections from (Z>0)° to Zs ;—the following 
example is constructed using the increasing sequence of triangular numbers 


(0, 1,3,6, 10,..., Zu,...), 


defined by T, = 5a(a + 1), or recursively by Tọ = 0, and 7,4; = Ta +a + 1, and 
another increasing sequence, the tetrahedral numbers, 


(0, 1, 4, 10, 20, 35, 56, 84, 120, 165, 220, 286, 364, 455, 
560, 680, 816, 969, 1140, 1330, 1540, 1771, 2024, ..., Ep, ...), 


defined by Ep = eb(b+ 1)(6+2), or recursively by Eg = 0 and Ep4) = Ep + Tp+1. 
Then define F : (Zs0)° — Zs, by 


F(p,q,r)=1+ p+ Tpiq + Eptgtr 


To show F is surjective, consider x > 1, and let b = max{y € Z : Ey < x}, so that 
Ep < x < Ep41 and0 < x — Ep < Ep+1 — Ep = Ty. Leta = max{y € Z : Ty < 
x — Ep}, so that Ta < x — Ep < Taşı and O < x — Ep — Ta < Tayi — Ta =a +1. 
From Ta < x — Ep < Tp+1, we can conclude a < b + 1, so b — a > 0. Then one 
can verify that 


F(x — Ep — Ta — l,a — (x — Ep — Ta — 1),b — a) = x. 


To show F is injective, suppose there are two input triples; label the pair with the 
smaller or equal sum of components by (p, q,r) and the other pair by (p*, g*, r*), 
soptqtr<p*+q*+r*. 


We want to show that assuming the outputs are equal 
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F(p, q,r) = F(p*,q*,r*) 
1+ p+ Tp+q + Eptgtr = 1 + p* + Tpeqg* + Ep*+q*+r* (32.1) 
leads to the conclusion p = p* and q = q* andr = r*. 


Case 1. p+q+r < p*+q* + r*. Then, using the increasing property of the E, 
and T, sequences, (32.1) implies 


0 = Epx+qs+r* — Eptq+r + Tp*+q* — Tptq + P* — p 


> Eptgtrti — Eptgtr — Tp+q + P* — p 


= Tp+q+r+1 — Tptq + P“ — P 


> Tp+q+1 — Tptg + P* — p 
=p+q4+1+p*-p 
=p*+q+121, 


a contradiction. 


Case 2. ptq+r=p*+q*+r* and p+q < p* + q*. From (32.1), 


0 = Tee — Tpha + P*— P 
> Tage — Tp+q + P*— P 
=p+q4+1+p*-p 
= p*+q+12!1, 


a contradiction. 


Case 3. p+q+r = p*+q*+r* and p+q > p* + q*. Then (32.1) leads to a 
contradiction in the same way as Case 2. 


Case 4. The only remaining case is p+q +r = p*+q*+r* and p+q = p*+q*, 
sor = r* follows immediately, and then p = p* follows from (32.1), and 
so in this case, q = q*. 


Remark from the Editors There may be descriptions, sketches, or algorithms 
describing such a correspondence, generalizing the better-known diagonal con- 
struction of a map (Z>0)* to Zs, from two dimensions to three, but the above 
construction gives a concrete formula as stated in the problem. 


S2009-7B If an explicit formula is known for a bijection g : (Z>0)? —> Zs (as in 
P2022-8, see the solution S2022-8 in Chap. 44), then F(p, q,r) = g(g(p,q)—1,1r) 
is a bijection because it is a composite of bijections. 


Chapter 33 A) 
2010 Solutions patos | 


The 45th competition was held at Franklin College. 


The 2010 problem set was prepared by Professor Chris Mitchell at American 
University. 


The 2010 problem statements begin on page 21 in Chap. 10. 
S2010-1 The solution is (P). In order to see this, think of p + q boxes. Each box 
will contain a card. The deck is divided into two parts, one containing p cards and 


one containing q cards. Shuffling the two parts together is the same as selecting q 
of the p + q boxes and then placing the cards in order into those boxes. 


$2010-2 First, recall Wilson’s Theorem (see [HWr], [M], or [RL]): 
(p — 1)! =-—1 (mod p). 
Note that for every 0 < i < k, p—i = —i (mod p). As a result 


(p — (k + 11k! = (—1)" (p — (k + D)Kp — k) ++ (p — 1) (mod p). 


S2010-3 Player 1 should take 1, 2, or 3 coins at any stage of the game, depending 
on the number of coins left being equivalent to 2, 3, or 0 modulo 4. 


Let n be the number of coins at a point in the game when it is player 1’s turn to act, 
but player | has not yet taken the coins (such as at the start of the game). We can 
write n as n = 4k + i fori = 0, 1, 2, 3. 


First consider the following cases where k = 0, son = i: 


e Ifi = 2, player 1 will win by choosing 1 coin. 
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e Ifi =3, player 1 will win by choosing 2 coins. 
e Ifi =0, player 1 has won because player 2 has already taken the last coin. 


The next step is induction on k. Assume that it is known that if there are 4p +i coins 
left on the table when it is player 1’s turn to act, with O < p < k, andi = 0, 2, or 3, 
then player 1 wins. Suppose that i = 0, 2, or 3 and that there aren = 4(k + 1) +i 
coins on the table, so there are at least 4 coins, and it is player 1’s turn to act. Player 
1’s strategy is to take i — 1 modulo 4 coins (so if i = 0, then player 1 takes 3 coins). 
Then, player 2 will take j coins, where j is equal to 1, 2, or 3. The remaining number 
of coins is then equivalent modulo 4 to 


4k%+1)+1)-@-1)-j=1-j (mod 4), 


which is 1 — 1 = 0, 1 — 2 = 3, or 1 — 3 = 2 modulo 4. In particular, 


e Ifi =O and j = 2 or 3, then there are 44K + 1) -—3-—- j =4(K —1)+ 5 —- J) 
coins left. 

e Ifi =O and j = 1, then there are 4(k + 1) — 3 — 1 = 4k + 0 coins left. 

e Ifi AOand j = 2 or3, then there are 4(kK +1) +i1-G@-1)-j=4k+6-j)) 
coins left. 

e Ifi #0 and j = 1, then there are 4(k + 1) + i — (i — 1) — 1 = 4(k + 1) coins 
left. 


In the first three cases, the number of coins left is 4p + i’, with p = k — 1 ork, and 
i’ = 0, 2, or 3, so by the inductive hypothesis, player 1 will win. In the last case, the 
number of coins left is 4(k + 1) +0 > 4, so the game is not over and the next moves 
by players 1 and 2 will fall into one of the first two cases where i = 0, and then the 
inductive hypothesis will apply. 


S$2010-4 If the rank of B is 0, then B = 0, so A = 7 follows from A+ B = I 
and the required conditions hold. Otherwise, if the rank of B is p withO < p <n, 
then by the Rank + Nullity Theorem for A, the dimension of the nullspace of A is 
p, and there is an ordered basis for the nullspace of A, (a1,...,4 p). For each of 
the nullspace vectors, B(ay) = (I — A) (ák) = ay — 0 = a. So, (a1,...,@p) is an 
independent list of vectors in the p-dimensional image of B and must be a basis of 
the image of B. For any x, A(B(x)) = A(ciad1 +...+ cpap) = 0. From AB = 0, 
we can conclude A(I — A) = 0 = A—A*=0 => A= A?’, and (I — B)B = 
0 = B-B*=0 = B = B’.Finally, BA = (I—A)A = A—A* = 0 = AB. 


S$2010-5 The quotient is not defined at x = 0. The proof will proceed by 
noting the Taylor series expansions of the various functions and composing these 
appropriately. The Taylor series for the relevant functions are 
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3 


. x 
sinx =x — 3r + Terms of at least order 5, 


3 
x 
tanx = x + z + Terms of at least order 5, 
x3 
3! 
x 
arctan x = x — z + Terms of at least order 5. 


arcsinx = x + + Terms of at least order 5, 


After composition and some manipulation, we obtain the following limit: 


li —x3 + Terms of at least order 5 
im 
x>0 x? + Terms of at least order 5 


As a consequence, the limit is — 1. 


S2010-6 The thing to observe is that we are looking for ordered pairs (x, y) in 
the first quadrant that satisfy the inequality 5 < Z < 3 whose sum is odd and 
bounded above by 5. There are only three ordered pairs that satisfy these conditions: 
(1,2), (2,3), and (3,2). U + D + R + L = 5, where the letters represent the 
number of moves up (U), down (D), and so forth. Let the ordered quadruple 
(U, D, R, L) represent the set of directions. To get to (2,3), U = 3 and R = 2. 
The associated probability is sat (qx)? (4). Similarly, the probability associated 
with the point (3, 2) is 45;(7¢)°(4)*. Both (2, 0,2, 1) and (3, 1, 1, 0) will reach 
(1,2). The probability associated with the first quadruple is y5q;(q)7(qg)7(4). 
The probability associated with the second quadruple is JT (4)°(@) Ge): The sum 
of these four probabilities is the solution. 


S2010-7 The difficulty is in finding a way to show that for rational numbers close 
to a given irrational number x, the denominator gets large. We may also assume that 
x € [0, 1] and that x is irrational. Let € > 0. There is ann € N such that 1 < €. For 
every | <i < n, define 
1 
|x — n} ; 


Define 6 = smin{ ôi}; it follows from the irrational property of x that 6 > 0. The 
claim is that if |y—x| < ô, then | f(y) — f (x)| < €, so by definition, f is continuous 
at x. To prove the claim, consider y € (x — ô, x + ô). 


i— 


p” X 


ôi = min fix -0 


1 
x — > 
i 


Case 1. Ify ¢ Q, then| f(x) — f(y)| =0. 
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Case2. Ify €Q, with y = 7 in the lowest terms and q < n, then |x — A << 
ôq < |x — Fh a contradiction. 


Case 3. The only remaining case is that y € Q, with y = A in the lowest terms 


andq >n, sol f(y) — f@)| =|; -O1 <7 <e. 


n 


Chapter 34 D 
2011 Solutions egs 


Indiana Wesleyan University hosted an Indiana MAA meeting and ICMC event for 
the first time in 2011. 


The 2011 problem set was prepared by Professor Chris Mitchell at American 
University. 


The 2011 problem statements begin on page 23 in Chap. 11. 


S2011-1 No, there is no even number n > 6 such that it is possible to achieve any 
elimination order by choosing a corresponding elimination parameter. Consider, for 
any even number n > 6, the following order of elimination: 1,n,n—1,n—2,..., 3, 
so that child 2 is the winner. If the first child on the list is person 1, then the parameter 
i must be of the form nk, for some integer k; therefore the elimination parameter 
must be even. If the game continues until only players 2, 3, and 4 remain, then 
according to the specified order, child 4 leaves, and the count starts again with child 
2. However, any even count starting with child 2 would end with child 3 and require 
child 2 to leave, contradicting the chosen elimination order. 


$2011-2 If x represents the length of the cut, let P(x), A(x), S(x), and V(x) 
represent the perimeter of the base, the area of the base, the area of the sides, and 
the volume of the resulting box, as functions of x. 


Drawing a line segment from a vertex of the interior triangle to the corresponding 
vertex of the exterior triangle creates two 30° — 60° — 90° triangles. Since the short 
leg has length x, we can conclude the hypotenuse has length 2x and the long leg has 
length /3x. It follows that each side of the interior triangle has length 1 — 23x, 
P(x) = 3(1 —2V3x), and S(x) = 3x(1 — 23x). The lengths x and 1 — 2\/3x are 
nonnegative on the domain interval [0, xa: 


Drawing an altitude from one vertex of the interior triangle to its opposite side yields 
another pair of 30° — 60° — 90° triangles. Using a similar method as before, we can 
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conclude the altitude length (i.e., height) of the interior triangle is Bq — 2/3x) 
and, thus, A(x) = “3(1 — 2/3x)?. It immediately follows that V(x) = “2x(1 — 
2/3x)*. 

The result is implied by maximizing V(x) on [0, al using the tools of calculus. 
Note that V’ (x) = 9./3x?—6x+ SES Setting the derivative a to 0 and solving for 
x (using the quadratic formula) yields x = ai orx = 5 


produces a minimal volume because VGP) = 0; the latter value for x uniquely 


The former obviously 


produces a maximal volume. The two lengths x = 
solutions of A(x) = S(x). 


are also the only 


Eu geared 
2/3’ 6/3’ 


Finally, we note that Al WE) = S( aya which completes the problem. 


3) = E mS 
S2011-3 For a particular number n, the function defined for (x, y) # (0, 0) by 


n+1 
y 


f(x, y) = x2(n+1) + y2 

(and then extended to the domain R? by f (0, 0) = 0) satisfies 
lim f(x, g(x)) =0 
x0 


for all g € C”. Let y = x”*!; then 


x 2nt2 1 


lim f(x, y) = lim m nA T 3 


#0. 


Thus, in particular, it is not true that 


lim x,y) =0, 
aaan ») 


and in fact the limit does not exist. 


Remark from the Editors Then = 1 case of this example appears in ICMC P1986-6 
[AFMC]. 


$2011-4 Ifn and b are relatively prime, then there is a minimal nonzero r for which 
b" = 1 (mod n), or b” — 1 = kn, for some k. It follows that 


k =d,—1b"7! + ---dib + do for0 < di < b. 


Putting the last two ideas together, we obtain 
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1 d,\b"!+-+-djb+d) 1 


n br 1— b 
1 OO 
Since aap Dor )', a cycle length for 1 is r. To show that there is no 
i=0 


lower cycle length, note that the equation (which would follow if m were another 
cycle length) 


1 emb”! +- -eib+eo 1 


n bm 1-—b-™ 


implies that m > r because of the minimality of r. 


S2011-5 Imagine that the three pegs are occupied, from left to right, by the red 
stack and then the blue stack, and the rightmost peg is unoccupied. Label these three 
pegs PŁ, Py, and Ppr (for left peg, middle peg, and right peg). In order to swap the 
positions of the two stacks, we will create a double stack containing 2(m — 1) disks 
of alternating color (the pattern will be, from the top; red, blue, red, blue, and so on) 
over the largest blue disk on Py. We will then be able to move: 1. the largest red 
disk to Pr; 2. the double stack over the largest red disk on Pr; 3. the largest blue 
disk onto Pz; 4. the double stack onto the largest blue disk on Pz; 5. the largest red 
disk onto Py. Finally, we unstack the double stack. Let Dm (k) denote the number 
of moves required to create a double stack of 2k disks on Py. Let A(k) denote the 
number of moves required to implement the entire algorithm. Since it will require 
2(2* — 1) moves to shift the double stack from one peg to another, we would have 
the following: 


A(n) = 2Dy(n — 1) +3 +42"! — 1). 


Suppose that one has two stacks of k red and blue disks. Let Dr(k) denote the 
number of moves required to shuffle these two stacks into a single double stack 
which sits atop Pr. In order to create a double stack of 2k disks over the Py, one 
is required to create a double stack of 2(k — 1) disks over Pr. Once this has been 
done, the second largest red disk would be moved atop the second largest blue disk 
on Py, and then the double stack of 2(k — 1) disks would be moved from Pr onto 
Py. We would then have 


Dyk) = Dr(k — 1) +22? — 1) +1. 


On the other hand, in order to create a double stack of 2k disks on Pr, we are 
required to create a double stack of 2(k — 1) disks on Py , move a red disk from Pz 
peg onto Pr, move the double stack of 2(k — 1) disks onto the leftmost peg, move 
a blue disk from the center peg onto the rightmost peg, and then move the double 
stack onto the rightmost peg. So: 
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Dr(k) = Du (k — 1) +2 +427! — 1). 
Putting these two together, we would have the relation: 


Duk) — Duk — 2) = 3 +2024? — 1) +427? — 1). 


Since Dy (0) = 0 and Dm(1) = 1, this relation permits an efficient calculation of 
Dw (k) for any k by examining the telescoping sum (for i = 2 ori = 3): 


(Du (k) — Du (k — 2)) + (Du (k — 2) — Du (k — 4)) +--- 
-+ (Du (i) — Du (i — 2)) 
= Dyu(k) — Dy(i — 2). 


For even k write k = 2j. Then 


j 
Dy (2j) — Du(O) = > (Du (i) — Dui — 2)) 
i=l 


-DE -22-1 — 3) 


4itl—4 
=3.—— -3j 
233 
=2.27/ 2-3] 
-2.2% —2— Sk. 
2 


For odd k write k = 2j + 1. Then 


j 
Duj + 1) - Dul) = 5 (Du (2i + 1) — Dmi — 1)) 
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Thus Dy (2j +1) = Du(1) +2-2* — 3 — 3k =2-2* — 3 — 3k. 


2k+1 —2— 3k if k is even, 
Therefore Dy (k) = 
2k+1 __ 3 _ 3k if kis odd. 


Alternatively this may be written as Dy (k) = oh 3k — e, Substitute this 
into the formula for A(n) to get 


A(n) = 2Dy(n — 1) +3 +42"! — 1) 


3 — (—1)” 


= gnt2 3 
" 2 


S2011-6 Assume that x, Æ f(x») for all n > 1. Otherwise, a fixed point clearly 
exists, and the limit converges to this fixed point. In particular, x; # f(x1). By the 
Mean Value Theorem, there is some xt between x; and f (x1) = x2 so that 


f (x2) — f(x) 


= f' (xf) 
x2 — X1 
If (x2) — f &1)l 1 
= oo HDI 
|x2 — x1| 2 
= |x3-x2| < Hamm 
2 
More generally for n > 1, using xn Æ Xn-1, 
|f Xn) — f &Œn-1)| p 1 
Xn — Xn—1\ ~ 2 
= nt xnl < |Xn z 
and by induction, 
|x2 — x1 | 
|Xn+1 Xn| < al (34.1) 


for alln > 1. Forn > m+ 1 > 2, using the triangle inequality and (34.1): 


Xn — Xml < [Xn — Xn-1| + \Xn-1 — Xn 2) +++ + [Xm+1 — Xml 


1 1 1 
< [x2 ul (z= + a toto) 
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|x2 — x1| 
Qm—2 
: [x2 — xı | 
To summarize, the inequality |x, — xm| < oma holds for all n > m > 1. So, 
|x2 — x1| 


for any € > 0, choose N > 1 so that < €. Then forn >m>N, 


2N-2 


|x2 — xı | > |x2 — xı | 
2m—2 = QN-2 


Xn — Xm| < 


This implies that the sequence is Cauchy, therefore convergent. Since the limit exists 
and f is continuous, it must be that 


f(lim x,) = lim f(x,) = lim xn. 
n—> o0 now noo 
$2011-7 The following function f : R — R \ {0} is a one-to-one correspondence: 


x if x is not a whole number, 
f@)= 


x-+1 if x is a whole number. 


$2011-8 The matrix in question can be thought of as the evaluation of a polynomial 
with complex coefficients at the following matrix X: 


0 ---1 
0---0 
0 ---0 
00--- 10 


To be more precise, if A is the matrix described in the problem and / is the identity 
matrix, then 


A=I+nX+(n—1)X? 2-54 ON | 


It follows that if v is an eigenvector for X, then v is an eigenvector for A. From 
det(X — AI) = +(1 — 4”), we see that X has n distinct complex eigenvalues (the 
nth roots of unity), and therefore there exists a list of n eigenvectors for X which is 
linearly independent (over C). Such a list of eigenvectors for X is a complete list of 
eigenvectors for A. Any eigenvector v for X is a (nonzero) complex scalar multiple 
of a vector of the form 
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where wx is one of the nth roots of unity, {w0, @1,..., @»—1} (including wo = 1). 


Chapter 35 ® | 


Check for 


2012 Solutions pe 


The 47th competition was held at Ball State University. 


The 2012 problem set was prepared by Professor Ahmed Mohammed at the host 
institution. 


The 2012 problem statements begin on page 27 in Chap. 12. 


$2012-1 Obviously, the statement is true for n = 1. So we assume that n > 2. By 
the Binomial Theorem we note that 


SO) 


j=0 j= 


“(ob (ee EC 


Geir =1 


On noting that ¢ yi is a positive integer, we see that 
n n 
> (iS) 
ja V 
is divisible by n?. Therefore, indeed (n + 1)” — 1 is divisible by n?. 
$2012-2 First we observe that the number of zeros at the end of 213! is same as the 


number of times the number 10 occurs as a factor of 213!. More precisely, since 
10 = 2 x 5, and since there are more factors of 2 than 5 in the unique prime 
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factorization of the product 213!, we observe that there are as many ending zeros 
in the product 213! as there are factors of 5. The number of positive multiples of 5 
less or equal to 213 is 


ae = 42 (35.1) 
E-e 


where [x] denotes the greatest integer less than or equal to x. Among these 
multiples, we list those that contain two or more factors of 5 as follows: 


25=5, 50=2-5*, 75=3-57, 100=4-57 
125=5°, 150=6-5%, 175=7-57, 200=8-57. 


Therefore there are exactly 9 additional occurrences of the digit 5 that have not been 
counted in (35.1). The conclusion is that there are a total of 42+.9 = 51 occurrences 
of the digit 5 in the product 213!, and so 51 zeros at the end of 213!. 


Remark from the Editors For a general approach to finding the number of times a 
prime p occurs as a factor of a factorial m!, see the solution of Problem #2 of the 
1925 Eötvös Competition in Hungary [K2]. 


$2012-3 


(a) Suppose r/s is a rational root so that r and s are integers with s Æ 0. Clearly 
r + 0. We suppose that gcd(r, s) = 1, so that the fraction r/s is in lowest terms, 
and in particular, r and s cannot both be even. We proceed to show that all other 
parities lead to a contradiction. 

By assumption we have 


r r\n r\2 r 
Onn (C) maf)" tte () ta G) +0 
s s s s 
Clearing fractions, we see that 


anr” + dns"! +- azs” ™?r? + ais” !r + ags” = 0. (35.2) 


Case 1. Suppose either r or s is even and the other is odd. This would imply 
that every LHS term of (35.2) except one is even, with the remaining 
term odd, contradicting RHS being even. 

Case 2. Suppose now both s and r are odd. Add the odd integer a, + ---+ a2 
to both sides of (35.2) and get 
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a+r") +a,10 +97" + -H a(l 4s" 2) fas ly 


+ags” 
= an+: + a2. (35.3) 
Then 1 + s‘r/ is an even integer for any nonnegative integers i, j. Therefore 
and +r”) + an—1(1 + sr”! +--+ + a(1 + s”~?r) is even. Since ag and ay 
are both odd, we note that each of a,s"—!r and aos” is odd, and therefore their 
sum is even. Therefore we see that LHS of (35.3) is even. But we recall that 
RHS is odd. Thus, once again, we conclude that r and s cannot be both odd. 
(b) Each of the following polynomials has a rational root: 
pi(x) = Ix? +1x-2 = pi (1) =0 
p(x) = Ix? -2x +1 =  po(l)=0 


1 
pax) = 2x9 + Lx? + 1x — 1 = ps(5) = 0 
pa(x) = 1x? + 1x?-1x-1 => p4(1) = 0. 


These examples show that none of the conditions in the problem may be 
omitted. 


Remark from the Editors For the polynomial p(x) = anx” +.. .+aoọ with a rational 
root r/s in lowest terms, the Rational Root Theorem (see $2001-4A in Chap. 24) 
states that r is a divisor of ag and s is a divisor of an. So if ay, and ag are both odd, 
then r and s are also both odd; the above Case 1. argument is a special case of this 
idea. 


$2012-4A First let us dispose of the trivial case when £ = 0. In this case A = aly, 


which is obviously diagonalizable, and det A = a”. So, henceforth we suppose that 
B #0. Note that A = wi? — y In, where 


p 
1 
i p 


Now, a nonzero vector x in R” is an eigenvector of A if and only if Ax = Ax for 
some A € R. That is, 


We rewrite this as 
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OTD = (A +y). 
If c = ùT x Æ 0, then note that A + y ¥ 0, and therefore 
¥=c(At+y)!w, 


showing that X is a multiple of w. If ÙT x = 0, then x is orthogonal to ù and hence 
to w (recall that 8 # 0). Thus, any eigenvector of A is either a multiple of w or 
orthogonal to w. Therefore we see that w is an eigenvector of A with 

That is, A = (n — 1)6 + « is an eigenvalue of A with corresponding eigenspace of 
dimension 1. On the other hand, any other eigenvector of A must be orthogonal 


to w with corresponding eigenvalue à = —y = a — B. The eigenspace of A 
corresponding to A = a — £$ is the orthogonal complement of the eigenspace of 
A corresponding to the eigenvalue A = (n — 1) + a, namely the orthogonal 


complement of the line parallel to w. Thus the eigenspace of A corresponding to 
the eigenvalue A = a — 6 has dimension n — 1. This shows that A is diagonalizable. 
The determinant of A is the product of its eigenvalues 


det A = (a — B)""!((n— 1) B +a). 


S2012-4B As in the previous solution, let ù = [1,1,...,1]7, so that A = (a — 
B)In + Bww'. Let €; = [1,0,...,0]” be the first standard basis column vector, 
and let P be the invertible matrix where the first column of J, is replaced by w: 


so that Pé; = w and P~'w = é;. Then A is similar to an upper triangular matrix: 


P-'AP = (a—B)In + BP ww! P 
= (a — B)In + Beiln, 1,..., 1] 


a+tmn-DE B >> $ 
a—B 
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By inspection, det(P~!AP) = (a — A (a + (n — 1)B), e is an eigenvector of 
P-'AP with eigenvalue a + (n — 1)£, and there are n — 1 eigenvectors of the form 
[1,0,...,0,—n,0,..., oy" with eigenvalue a — £. So, P-'AP hasn independent 
eigenvectors and is diagonalizable, and it follows that A is also diagonalizable with 
the same determinant. 


$2012-5 Let N = {e,a} be a normal subgroup of G of order 2, where e is the 
identity of the group. It follows that a has order 2. Since N is a normal subgroup of 
G, by definition, we see that g~!ag € G for any g € G. Since a ¥ e, we must have 
g~!ag = a. That is, ag = ga. Hence we have shown that ag = ga for all g € G. 
Since ag = ga, one can easily show by the principle of mathematical induction that 
(ag)” = a"g" for any g € G, and any nonnegative integer n. The quotient group 
G/N is of order 13, and since any group of prime order is cyclic, this quotient group 
is cyclic. Let b e G\N. Then the coset bN has order 13. In particular the order of 
b cannot be 2. Since its order has to divide 26, the order of b must be either 13 or 
26. If the order is 26, then G is cyclic with generator b. If the order is 13, then since 
ab = ba, we must have (ab)! = a)3p!3 = a, and therefore (ab)%® = a? = e, and 
hence ab has order 26. Therefore ab generates G, and therefore G is cyclic. 


S2012-6 Suppose contrary to what is asserted, the indicated sum is a rational 
number. Then there are positive integers a and b such that 


se a 
nk b 


We multiply both sides by ((b + yk and rewrite the sum as follows: 


oo k 
(+p =p SFP 


(n!) 
“en s e+ oF 
ind? oe OF 
Thus 
(b+ DYE a “mL 
ae Oe aos T 


It is clear that the right-hand side is a positive integer. We now proceed to show that 
the left-hand side is not an integer, thereby getting the desired contradiction. For 
n > b +2, we write n = (b + 2) + j for j > 0 and hence 
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U3 
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err ( (b+ 1)! ) 
(nyt — \(b+2)4 J)! 


1 k 
(ass) 


1 k 
(z + y) l 


IA 


As a consequence we see that 


3 (b+ DDK _ 3 (b+ Dk 
Dk ~ NDK 
a z COFI 
20 1 j+! 
< ee 
= à (z F y) 
j=0 
= 1 
T (b+ 26-1 
1 : i ; 
Note that ——————— < 1, showing that the left-hand side sum in (35.4) cannot 
(b+2)k -1 
be an integer. 
$2012-7 Note that 
: 2 2\n+1 n 
1 — x^)" dx = ————~(1 — x^)” = ——.. 35.5 
[nx Ei at op (35.5) 
As aresult of this, the claim will follow once we show that 
1 
lim f nx(1 — xI) — fO)J]dx = 0. 
n—> œ 0 
To this end, let € > 0 be given. Since f is continuous at x = 0, there is, 


corresponding to the given e (but not depending on n), a number ô € (0, 1) such 
that if 0 < x < ô, then | f(x) — f (0)| < e. First let us note that 


1 ô 
I nx(1 — x*)"|f (x) — f)| dx = i nx(1 — x7)"| f(x) — fO)| dx 


1 
+f nx(1—x2)"| f(a) — fO)Idx 
ô 


=h +I. (35.6) 
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We estimate each of the summands 7, and /J,,. For I„, we use the continuity of f at 
0. Thus for any n, 


ô 1 
In a nx(1 — x" f(x) — f(O)| dx < ef nx(1 — x7)" dx 
0 0 


_ en 

~ 2(n +1) 

< €/2. 
Next we estimate //,. For this, we use the boundedness of f on [0, 1]: There is 
some M > 0 so that |f (x)| < M for all 0 < x < 1. For any n > 0, the function 
g(x) = n(1 — x7)" is decreasing on [0, 1], so on the interval [ô, 1], 


0 < g(x) <n — 8°)". 
We estimate: 
1 
thy =f nx -Dfa ~ FO) 
fy 
1 
< 2m f nx(1 — x?)" dx 
5 
1 
< 2m f nx(1 — 6°)" dx 
5 
< Mn(1 — 87)". 
On noting that lim n(1 — 5°)" = 0, there is some N depending on ô and € so that 
n—->oo 


ifn > N then JJ, < €/2. Therefore, from (35.6) and the above estimates we find 
that for sufficiently large n, 


1 1 
| [ nx(1— x2)"(f(x) — FO) dx| < [ nx(1—x2)"| f(x) — FO) dx 


=1[,+1I, <e. 
Therefore, we have 
1 
lim f nx(1 — xD) — f(0))dx =0 (35.7) 
n—-> Oo 0 
1 


as claimed. Finally, adding lim f nx(1— x)" FO) dx to both sides of (35.7), 
n—->Oo 
and using (35.5), we find that 


128 35 2012 Solutions 
1 1 
lim | nx —x7)"f(x)dx = lim | nx(1—x’)" f()dx = Lo 
noo Jo ~~ n> 0 ~ 2° i 


S2012-8 First we rewrite the given double integral as 


Tf fœ yydxdy= ff fle. ydxdy— f f Flx,y)dxdy, @5.8) 
R Dı D2 


where D and D3 are the closed disks 
Dı = {(x, y) : x? + O +1)? < 9} and D2 = {(x, y) : x? + (y— 1)? < 1}. 


The following property of a function f(x, y) that is harmonic in an open set 
containing a (closed, positive radius) disk D centered at (xo, yo) can be interpreted 
as a Mean Value property: 


1 
=a! f f(x, y)dx dy = f (xo, yo). (35.9) 
area(D) D 
We now apply formula (35.9) to (35.8) to get 


Tf fl, ydedy = ff fle, yyaedy— | f f(x, y) dx dy 
R Dı D2 


= area(D,) f (0, —1) — area(D2) f (0, 1) 
= 9x f (0, —1) — wf (0, 1). 


To prove the Mean Value Property (35.9), let r be the radius of D, and consider 
any disk € of radius 0 < p < r centered at (xo, yo). We give the curve ðE a 
counterclockwise orientation and apply Green’s Theorem to find 


o= ff tess. 99+ fsa Ndxdy 
= | [ED -CHE side dy (35.10) 
=f, [—fyQx, y)dx + frx, y)dy] (35.11) 


20 
=f (ofy(xo + p cos0, yo + p sin0) sind 
0 
+ Pfx(xo + p cos 0, yo + p sind) cos 0) dé. 


In the last integral we used the following parametrization for the counterclockwise 
oriented circle ðE. 
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x = xo + pcos, y=ytpsind, 0<0<2x. 


On dividing both sides of the last equation by p, and observing that the multivariable 
chain rule applies, we see that for any 0 < p <r, 


27 
0= (fy(xo+ p cos8, yo+ psin@) sind + fx(xo+ pcos 6, yo+ p sin 0) cos 0) dé 
0 


2n 
d 
=f © (Fao + p 608, yo + p sind) dB. (35.12) 
0 


Integrating in polar coordinates, and using the Fundamental Theorem of Calculus, 
an interchange of integrals of continuous functions, and (35.12), we obtain 


Tf PE 
D 


27 r 
=f f f (xo + R cos0, yo + Rsind)RdR do 
o Jo 


2r r R d 
=f Í [reo f = (F(x + pc0s8, o+ psind)) dp] RAR dB 
o Jo p=0 dp 


20 r 
= f f f (xo, yo)R dR d0 
0 0 


r R 20 d 
+f J f — (f (xo + p cos9, yo + p sin 0)) R d0 dp dR 
o Jp=0Jo dp 


= area(D) - f (xo, yo) + 0. 
This proves the claim (35.9). 


Remark from the Editors It is enough to assume f is harmonic on an open set 
containing D1, but not enough to assume only that f is harmonic on some open 
set containing R. The problem statement’s hypothesis that f is twice continuously 
differentiable is used only to justify the application of Green’s Theorem in the step 
equating line (35.10) with line (35.11). There are statements of Green’s Theorem 
with weaker hypotheses (see [CZ]) that could be applied instead; for example, the 
step from (35.10) to (35.11) still follows from assuming only that fxx + fyy is 
continuous and (fy, fy) is differentiable as a function R? > R?. 


Chapter 36 ® 
2013 Solutions ae 


The 48th competition was held at Indiana University East for the first time. 
The 2013 problem set was prepared by a faculty committee at the host institution. 


The 2013 problem statements begin on page 29 in Chap. 13. 


The 2013 competition’s first place team from Valparaiso. Left to Right: Michael Stuck, Julia Yuan, 
and Timothy Goodrich 


S$2013-1 We show that the sequence is monotone increasing and bounded above. 
It then follows from the Monotone Convergence Theorem that the sequence 
converges. We show that for every n € N, we have s, < 2 and 5,41 > Sn. This 
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is done by induction. For n = 1, we have sı = 1 < 2 and s2 = J2>1= S|. 
Assume that for some n € N, we have sn < 2 and sy41 > sy. Then spy) = 
Vi+s, < J1+2 < 2. Also, S142 = JI Fong) > VI + 5n = Sn41. By the 
principle of Mathematical Induction, we obtain that for every n € N, we have 
Sn < 2 and 5,41 < Sy. Because the sequence is bounded above and increasing, 


it converges to some positive real number. Let s = lim s,. We observe that 
noo 
s = lim sn = lim sy4; = lim v1 +5, = Vl +s. Solving the equation 
n—> o0 n—>o0 nw 
1+ /5 


s =Ẹ41 +s fors > 0 yields s = 


2 
S2013-2 


(a) We let Co € C be an arbitrary element of the collection. Because Co is compact, 
it is closed and bounded, by the Heine-Borel Theorem. Also, K = N C C Co, 


CeC 
so K is bounded. Each member C of the family C is compact and therefore 


closed. Therefore, the intersection K = N C is closed. Because K is closed 


CeC 
and bounded, it is compact by the Heine—Borel Theorem. o 


(b) Let C, = [—n,n] for alln € N. Each set C, is closed and bounded and is 
therefore compact. Let C = {Cn : n € N}. Then U C = R, which is not 


_ CEC 
compact (it is not bounded). 


$2013-3 


(a) We distinguish two cases. 


e Ifm >n, there are no one-to-one functions from A to B by the pigeonhole 


principle. 
e If m < n, then the principle of multiplication shows there are nPm or 
P(n,m) = aml =n-(n—1)---(n—m-+1) one-to-one functions from 


A to B. Equivalently, if one enumerates the elements in A as (a;);"_, and the 
elements of B as (bj) 1> there are clearly n available images for domain 
element a; without loss of generality, say this element is bı. If one is to 
maintain the one-to-one property, there are now n — 1 available images for 
az; and without loss of generality, say the image is b2. This pattern continues, 
yielding n — 2 possible images for a3, n — 3 images for a4, and so on. This 
also yields the answer n - (n — 1). -- (n — m + 1). 


(b) If m is not equal to n, there is no one-to-one and onto function from A to B. If 
m is equal to n, then by the principle of multiplication there are n! one-to-one 
and onto functions from A to B. 
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$2013-4 An element a € Zpq is a generator of Zp, if and only if a and pq are 
relatively prime. Because p and q are primes, the elements of Zp, that are not 
relatively prime to pg are the multiples of p and the multiples of q. The multiples 
of p are p,2p,..., (¢q — l)p (ve., g — 1 multiples). Using a similar argument, we 
see that there are p — 1 multiples of q. Also, 0 is not a generator. Therefore, there 
are (q — 1) + (p— 1)+ 1 = p +q — 1 elements of Zp, that are not generators, 
leaving pq — p — q + 1 elements that are generators. 


S2013-5 Because the index of H in G is 2, there are exactly two left cosets of H 
in G, and there are exactly two right cosets. The left cosets are H itself and a coset 
of the form aH, for some a € G. Likewise, the right cosets are H and a set of the 
form Hb for some b € G. Observe that H NaH = Ø and H UaH = G; likewise 
H N Hb = Ø and H U Hb = G. It follows that aH = Hb, which means that the 
left and the right cosets of H coincide, making H a normal subgroup of G. 


S2013-6A 


(a) nj|112/3/415|6| 7 
fa | 111/21315|8/13 
(b) Forn = 1, we observe fa)+ı = fs = 2 and ff + f? = 0P +OP =2. 
For n = 2, we observe fy(2)41 = fs = Sand ff i + ff = (2)? + (I)? = 5. 
For n = 3, we observe f23)41 = fy = 13 and f} i + ff = (3)? + (2)* = 13. 
(c) Forn = l andn = 2, the formula has been verified in part (b). Therefore, the 
basis steps hold for mathematical induction. Now assume, for the strong form 


of mathematical induction, the identity holds for all values of n up ton = k—1. 
Then 


Sok-3 = Jea F E 
and 
fok-1 = fe + Jen 


Now we need to verify that the identity holds for n = k. In order to do this, we 
calculate fox+1. 


fok+1 = fox + fok-1 
= fox-1 + fok—2 + fok-1 
= 2 for-1 + (for—1 — fok-3) 
= 3 fox—1 — fox—3. 


Substituting the induction hypothesis, we can write the last expression as 
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Suvi = 3 (ff + fia) = fe = fia 
=3 f? +224 - (fe - fe)" 
= 262 + fe +2fkfk-i 
= 2f2 + (fer — fe)” +2 fe (fer — fe) 
= 2f + (fri — fi) Seri — fe + 20) 
= 2f2 + fen — fd (fet + fe) 
= fut fe 


This completes the induction step. 


$2013-6B An alternate approach to (c) is to recall (from P2003-6 in Chap. 3) that 
if Q is the matrix | ; T then Q” = Fa fn | From 


Ín Sn-1 
2n __ Son+1 ton 
= | Son ran 
—-¢9".Qo"= fnti Jfa . fn+i fa 
E Q Q | Ja | | Sn A 


= aa Eh Ja+1 fa + fn fa-1 
Jn+i fn + fn fn-1 f+ ae i 


comparing the upper left entries establishes the claim. 


S2013-7 Since all these numbers are positive, it is sufficient to prove 


4mM P 4ab 
(m+M)?~ (a+b) 


This is equivalent to proving 


4 
Consider the function f(x) = eR This function is increasing on [0, 1]. To see 
+x 
. d 4x —x . : ix 
this, we note that z] = z exists for x > —1 and is positive 
dx \(1 +x) (x + 1) 


for0 <x <1. 
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From 0 < m < a and M > O, we obtain 0 < T < A Because b < M, we also 
a E a m a 

have — < —. Finally, a < b, so — < 1. Therefore, 0 < — < - < 1. 
M~ b b M~ b 

Hence we have 


2013-8 We let F5 denote the number of pentagons and Fe denote the number of 
hexagons. We consider the soccer ball to be a convex polyhedron, with F = F5 + F6 
faces, E edges, and V vertices. By Euler’s Formula V — E + F = 2. 


Each vertex is of valence 3. We may think of placing an observer on each vertex, and 
let the observers report the number of faces they see. Each observer reports seeing 
three faces. Each face is observed by as many observers as there are corners on the 
face, so we obtain 3V = 5F5 + 6F6. 


Now place an observer in every hexagon, and let them report the number of 
pentagons that border their hexagon. There are Fe observers, each reporting three 
pentagons, for a total of 3 Fe reports. Each pentagon is bordered by five hexagons, 
so each pentagon is reported by five different observers, and 3 F6 = 5F5. 


Now place an observer into each of the faces, and let them report the number of 
edges they see. Each edge will be observed by two observers, so 2E = 5F5 + 6F¢. 


Beginning with the equation V — E + F = 2 (and multiplying by 6), we obtain 
6V — 6E + 6F = 12. Substituting 3V = 5F5 + 6F6 and 2E = 5F5 + 6F6 and 
F = Fs + F6, we obtain 2(5F5 + 6F6) — 3(5 Fs + 6F6) + 6(F5 + Fe) = 12, or 
Fs = 12. 


From the equation 3F6 = 5F5, we get Fe = 20. Therefore, the soccer ball has 12 
black pentagons and 20 white hexagons. 


Remark from the Editors Note that the 3Fẹ = SFs5 equation was not used until 
the last paragraph, so more generally, any convex polyhedron with pentagon and 
hexagon faces and valence three vertices must have exactly 12 pentagons. In the 
2013 competition, one team’s submitted answer was a well-drawn picture of a 
semitransparent soccer ball exhibiting 12 pentagons and 20 hexagons. The grader 
assigned partial credit for showing existence but not uniqueness. 


Chapter 37 ® 


Check for 


2014 Solutions eee 


The 49th competition was held at Indiana University—Purdue University Fort 
Wayne, coinciding with the celebration of the 50th anniversary of the founding of 
that campus. 


The 2014 problem set was prepared by Professors Dan Coroian and Marc Lipman 
at the host institution. 


The 2014 problem statements begin on page 31 in Chap. 14. 


A tied-for-first place team from Taylor University, with the IPFW Mastodon sculpture: L to R: 
Ethan Gegner, Josh Keirs, Claire Spychalla 
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S$2014-1 The expression (14.1) simplifies to 


a3/2x1/3(x1/6 _ 1/6) 


fœ) = PUTOS (37.1) 


and is continuous on [0, a) U (a, oo), with the x —> O* limit equal to 0. 


For the x — a limit, the form of L’H6pital’s Rule applies. 


3 

li Vax — aVa2x li la ee ax! 
m ——_\_—— = tm 

3 xa a-— a!/4x3/4 


a?l21x71/2 _ a5/31x72/3 


xa 0—al/43x-1/4 


For the x — +00 limit, LHR could be used again, but it is easier to notice that f 
satisfies | f (x)| < Cx~!/4 for large x, so there is a horizontal asymptote f(x) —> 0 
as x — oo. From (37.1), f(x) < 0 for all x € (0, a) U (a, œœ), so the maximum 
value is f (0) = 0. 


Remark from the problem authors Finding critical points to locate maximum values 
can be attempted, but this is a difficult calculation and a waste of time. The 
formula (14.1) is a variation on an expression appearing in an early calculus book 
by L’ Hôpital (and Johann Bernoulli) [S]. 


S2014-2 For integer k > 1, fœ) = (QDA = fæ), so by 
induction, f (x2) = f(x) for all integers k > 0. Given € > 0, there is some 
ô e (0,1) and some N e (1,o) so that if 0 < t < dort > N, then 
IFA — f| < e. If 0 < x < 1, then there is some integer k such that 
k > logy (In(6)/In(x)), which is equivalent to 0 < x2) < ô, and if x > 1, then 
there is some integer k such that k > log,(In(V)/In(x)), which is equivalent to 
N < x@, so in either case, | f(x) — f()| = |f(x2) — f()| < e. Since e was 
arbitrary, f(x) = f (1). 


Remark from the problem authors More informal limit arguments can be attempted, 
but at the risk of taking some unjustified steps. 


$2014-3A From sin = ane sinx = a/d, siny = b/d, and sinz = c/d, where a, 


b, c are the side lengths of the box and d is the long diagonal length. 
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abc 
det(A) = PE det | cab 
bca 
The absolute value of 
abc 
det| cab 
bca 


is the volume of a parallelepiped with side lengths all equal to d. By the scalar triple 
product formula, such a volume is maximized when the parallelepiped has all right 
angles, so it is a cube with volume d°. The claimed inequality follows. 


h 
a, b, c are the side lengths of the box and d is the long diagonal length. By the 


Pythagorean Theorem, 


$2014-3B From sin = ee sinx = a/d, siny = b/d, and sinz = c/d, where 


247242 
b 
sin? (x) + sin? (y) + sin? (z) = ED EE =1 
This gives the diagonal entries in the matrix product: 


Iss 
AA’ =|s5s15 |, 
ssl 


where the other entries are: 


bc +ac +ab _ bc +ac +ab 
d2 — q24 p24 ¢2° 


s = sin(z) sin(y) +sin(x) sin(z)+sin(y) sin(x) = 
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By the arithmetic-geometric mean inequality, bc + ac + ab < 5(b? +07)+ 5 (a? + 
c?) + $ (a? +b”), 800 < s < 1. On the interval 0 < s < 1, 


f(s) = det(AA’) = det(A)? = 1 — 3s? + 25° 


is decreasing (with f’(s) = 6s(s — 1) < 0) from maximum value 1 to minimum 
value 0, and the claimed inequality |det(A)| < 1 follows. 


S2014-3C From sin = È, sinx = a/d, sin y = b/d, and sinz = c/d, where a, 
b, c are the side lengths of th the box and d is the long diagonal length. Expanding the 
determinant gives 


abc 3 3 3 
b — 3ab 
det(A) = 5; det | c a b on Ls EAS: 
bca 


The RHS is nonnegative by the three-variable arithmetic-geometric mean inequality, 
x(a? + b? + c°) > (a?b?c?)!/. Using sinx = a/d < 1, and similarly b/d < 1, 
c/d < 1, the RHS also has this upper bound: 


a+b? +e —3abc aa b b? ee 3abc 


d? =p dap de d 
a? + b? + c 3abc 
= d2 B 
LA 3abc sh 
d? 


So we get a stronger conclusion, 0 < det(A) < 1 — 3 sin(x) sin(y) sin(z) < 1. 


S2014-4 Let F(x) be the function 2x — 1 — is Ff (t)dt, which is continuous on 


[0, 1] and satisfies F(0) = —1 and F(1) = 1 — fy) f(@dt > 1— fj ldt = 0. By 
the Intermediate Value Theorem, F(x) = 0 has at least one solution x € [0, 1]. This 
solution is unique because F is increasing on [0, 1]: ForO <a <b <1, 


b 
Fo- F(a) = 26a) ~ | f(t)dt > 2(b—a)—-1\(b—a) =b-—a>0. 


Remark from the problem authors If f (t) were continuous, then F could be proved 
increasing using the Fundamental Theorem of Calculus: F’(x) = 2 — f(x) > 1. 
However, the problem specifically omits this hypothesis. 


$2014-5 Let AB = b, BC = h, AM = y, MB = x, let O be half the angle ABC, 
and let a be the angle BMC. By the Law of Sines, 
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sind sin(tw—a) sina sing sing h AC WVb?+h2 
— 5 = — g = = = ; 
y AC h x sinô x y y 


We have the following system of polynomial equations: 


x+ty=b 

1 

-xh =s 

2 
bh=s+t 


x? +h?) = h’y’. 
Eliminating y first gives 


x? (b? +h?) = k? (b— x? = > x?b =h?b— 2h°x. 


Multiplying both sides by h? gives 


x?bh? = h (hb — 2hx) 
(28)? (s + t) = ht (s + t — 2(2s)) 


„(46 +9 we 
= t — 3s 
st+t  (stt)/4(r—3s)'/4 


b= 
h VJ 28 


The b/h ratio can be computed directly for t = 4s, or as 


b bho s+4s 58 VS 
h he (seen) ets Cee 
4s—3s 
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Remark from the problem authors The equality of ratios A = ac from the first step 


is also known as the “bisector theorem” for triangles. 
S2014-6 There are eight types of students with the following populations: 


#RH BL boy = 2 
# RH BR boy = 9 
#LH BR girl = 5 
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#LH BR boy = 13-5=8 
#RH BR girl = 26-9 — 13 =4 
#LHBL girl = x 

#RHBL girl = y 

#LH BL boy = z. 


From equal numbers of boys and girls, x+y+9 = 19+z. From equal numbers of LH 
and RH, x +z+13 = y + 15. From one fourth LH girls, 4(x +5) = x + y +z +28. 
This is a system of three linear equations in three unknowns. Standard solution 
methods give the unique answer x = 6, y = 7, and z = 3, so the total population is 
x+y+z+28 = 44, with seven RH BL girls. 


Remark from the problem authors Drawing a Venn diagram may be helpful. 
$2014-7 For the first part, 


F(e) = f(e)* f(a-e) * f(a’ -e)*...% f(a”! -e) 
= f(e) * f(a) * f(a’) *...* fa"), 
F(a) = f(a) * f(a’) * f(a? +a) *...* f(a"? - a) * f(a"! +a) 
= f(a) x f(a’) x fa) *...* f(a") * f(e) = Fe), 
using the property that f(e) commutes with other f(g) at the last step. By the 
assumption that a Æ e, F is not one-to-one. 


For the second part, there are lots of examples. (A correct answer must have explicit 
examples of G, n, a, and f.) A simple one is to let G be a two-element group {e, a}, 
son = 2, and to define f : G > S3 by f(e) = (12) and f(a) = (23), or any other 
pair of non-commuting elements in $3. Then F (e) = f(e) * f(a) = (12) o (23) = 
(123) and F(a) = f(a) * f(e) = (23) o (12) = (132), so F is one-to-one. 


S2014-8 Let x be the number; the cube roots suggest that x may be a root of a 


cubic polynomial, so try expanding x°. The following calculation has convenient 
cancelations and shows x satisfies x? = 12 + 5x: 


1/3 
847 847 847 
3 eee 
x= 6+ +s(6+ 7 36 4 ) 


1/3 
43 (36 e sud ar [847 
27 27 27 
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847 i BAT is B47 ays 
= 12 es " J=" = =A 
+ 3(36 7 ) («+ 4 +6 7 ) 


125 


1/3 
=) x = 12+ 5x. 


=12+3( 


The only real root of x? — 5x — 12 = (x — 3) (x? + 3x + 4) is x = 3; the conclusion 
is that x is rational. 


Remark from the Editors This problem is similar to P2009-4 and to ICMC P1969-3 
[AFMC]. 


Chapter 38 A 
2015 Solutions iia 


The 2015 competition was held at Taylor University. On the occasion of the 50th 
annual ICMC event, the Indiana Section of the MAA provided themed T-shirts to 
the contest participants. 2015 was also the Centennial year of the MAA. 


The 2015 problem set was prepared by Professor Brian Rice at Huntington 
University and Professor Feng Tian at Trine University. 


The 2015 problem statements begin on page 35 in Chap. 15. 


The team from Indiana—Purdue Fort Wayne, third place in 2015: L to R: Sofia Sorokina, Altun 
Shukurlu, Vreneli Brenneman 


S2015-1 
(a) The number 2015 has the super-3 representation 2015 = 37 — 35 +34 — 3? — 3°., 
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(b) Without loss of generality we may let n be a nonnegative integer, since given 
a super-3 representation of n, we can find a super-3 representation of —n by 
changing the signs of all the ag. Now, we prove this by strong induction on n. 
As given in the problem statement, 0 has a super-3 representation; this is our 
base case. Now, let n > 0 and suppose that every 0 < x < n has a super-3 
representation. Then n is either a multiple of 3, one more than a multiple of 3, 
or one less than a multiple of 3. Let q be the nearest multiple of 3 to n, and 


let r = q/3. Certainly 0 < r < n, so by the inductive step it has a super-3 
m 


m 
representation; say r = ye ag 3°", Then q = 5 ap: 3PKt!; then either n = q, 


k=1 k=1 
and that sum is a representation of n, or n = q + 1. In the latter case: 


m 
e Ifn=q+1,thenn = J ag - 3P! + 3° (so am+1 = 1 and pm41 = 0). 
k=1 


m 
e Ifn=q—1,thenn = J ag: 3P! — 3° (so am+1 = —1 and pm+1 = 0). 
k=1 
In any case this gives a super-3 representation of n since the exponents of 3 are 
all distinct. Each positive exponent is one more than its corresponding exponent 
in a known super-3 representation (thus all positive exponents are distinct), and 
if one of the exponents is 0, it is the only such exponent. This proves that n has 
a super-3 representation, completing the inductive step and the proof. 


Remark from the problem author Several other solutions are possible, including 
different induction arguments and a construction based on base-3 representations. 


S$2015-2A Rewrite the left-hand side as 


AT) 


Applying the binomial theorem to the interior sum, we obtain (2 + 1)"~* = 3"-*, 
so we find that the left-hand side is equal to 


n 
D (7) gkgn-k, 
k=0 


Applying the binomial theorem again, we find that the left-hand side is equal to 
(2+ 3)” = 5” as required. 


S$2015-2B The term inside the double sum counts the number of ways to choose, 
from a group of people, two disjoint committees A and B of sizes k and i, 
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respectively, and then to choose a (possibly empty) third committee C from among 
the members of both committees A and B. The double sum then adds all these up 
over all possible values of k and i. Hence the sum as a whole counts the number of 
ways to choose from n people two disjoint committees A and B, and then a third 
committee C from among the members of A and B. We can count this number 
in a different way: Each person can be either (1) on no committees at all, (2) 
on committee A only, (3) on committee B only, (4) on committees A and C, or 
(5) on committees B and C. Since each person independently has five possible 
assignments, the total number of ways to do this is 5”, as required. 


S2015-3 Since AB and CD intersect, the quadrilateral ACBD is planar and 
inscribed in the circle that its plane cuts from the sphere. By the power of a point 
theorem, AX - BX = CX- DX, whence 1-4 = 2. DX and DX =2. Since AB and 
CD are perpendicular, the area N of ACBD is N = 5AB -CD= 55 -4) = 10. 


The same argument shows that 1-4 = AX - BX = EX. FX =3. FX, and thus 
FX = 4, Since EF is perpendicular to the plane containing AC B D, the octahedron 
is divided by that plane into two right pyramids with base area N = 10 and heights 
EX = 3 and FX = 4, respectively. These two pyramids have volumes zE X-N= 
TER 10) = 10 and }FX -N= TE -10) = Y, Hence the volume of the octahedron 
s 104 22 = 120 

is reer ty 

Remark from the problem author The argument above can be used to prove the 
little-known fact that the power of a point theorem is true in three dimensions as 
well as in two. 


Remark from the Editors At the 2015 ICMC event, at least one team’s submitted 
solution included a verification of the pyramid volume formula by calculating an 
integral. 


S2015-4 


(a) The minimum number of trials is 3. In the first trial, turn on switches 1, 2, 3, and 
4; in the second, switches 1, 2, 5, and 6, and in the third, 1, 3, 5, and 7. Then the 
light that was on in all three trials is that controlled by switch 1, that which is on 
in trials 1 and 2, but not trial 3, is controlled by switch 2, and so on. It is easy to 
verify that each light is on in a difference subset of the trials, so this determines 
which switches control which lights. 

Observe that if two switches x and y are always on or off together in our 
trials, then our trials cannot distinguish which of them control which light. 
For instance, if in every trial, switches | and 2 are either both on or both off, 
and these switches control lights A and B, we will not be able to determine 
whether switch 1 controls light A or light B. Therefore, if we can use a set 
of trials to determine which switches control which lights, it must be the 


(b 


wm 
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case that the function from switches to subsets of tests given by f(x) = 
{a | Light x is on in Test a} is one-to-one. Since the number of subsets of all 
trials is 2 to the power of the number of trials, and the number of switches is 8, 
it follows that there must be at least three trials. 


Remark from the problem author The same argument can be used to show that in 
the general case of n switches, we need to use at least [log,(n)] trials to determine 
which switches control which lights. 


S2015-5 


(a) 


(b) 


Let a1, a, ... be an infinite sequence of zeros of f in the interval [0, 1]. Since 

every bounded infinite sequence has a convergent subsequence, we may find 

such a convergent subsequence b1, b2,.... Let x = lim bn. Certainly, x € 
n—->oco 


[0, 1]. Now, there are either infinitely many bpn less than x or infinitely many b, 
greater than x; without loss of generality, suppose the former. It then follows 
that we may choose an infinite increasing sequence c1, c2, ... from among the 
bn; simply begin with cı < x, and continue choosing c,+1 from among the 
bi, such that cn < Cy41 < x. (We can always do this because otherwise we 
would have infinitely many b; which are less than c, which is impossible since 


lim by = x > Cy.) Since this increasing sequence is a subsequence of the by, 
n—>oo 


it necessarily converges to x. 

Since f is differentiable, it is continuous, and it follows that f(x) = 

fC lim cy) = lim f(c,) = 0. Now by Rolle’s Theorem, there is a zero 
n—> oœ n—> Oo 


of f’ between cn and cn+1 for every n > 1; let cP be a zero of f’ between cn 
qa) a) i ; ; 

and cn+1. Then the sequence c} `, c}, ... is an increasing sequence of zeros of 
f’, and by the squeeze theorem it has limit x. As f’ is itself differentiable and 
thus continuous, it follows as above that f'(x) = 0. Continuing by induction, 
we find that for every n, there is an increasing sequence a, a ... Of Zeros 
of f with limit x, and hence that f(x) = 0. 

This shows that our chosen x satisfies the required condition. 


One such function is given by 


Remark from the problem author The function given above for the second part 
is a modification of a classic example showing that a nonzero function can have 
identically zero Taylor series at 0. 
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Remark from the Editors The differentiability of the function exp(—1/x*) is 
considered in ICMC P1982-4 [AFMC]. 


S2015-6 Let G be a k-color-planar graph. Each of the k sets of edges with the same 
color forms a planar graph on the vertices of G. By the Four Color Theorem, each 
of these graphs can be 4-colored. Doing so, each vertex of G gets a k-tuple of colors 
corresponding to its color in each of the k planar graphs. If we assign a different 
color to each k-tuple, this gives us a 4*-coloring of G (since adjacent vertices must 
differ in at least one coordinate as they are adjacent in some one of the k planar 
graphs). Thus, every k-color-planar graph can be 4*-colored (so cx = 4* works). 


Remark from the problem author Is this value cg = 4* best possible? We do not 
know and would be interested in a proof either way. 


S2015-7 


(a) Because * is associative, we may omit parentheses without any ambiguity. Let 
a,b € S be arbitrary. We have 


axb=ax(axax*xbxa) 
=axaxax(axaxbxa)*a 
=ax(a*xaxaxa)*xb*ax*a 
=axaxbxaxa 


=bxa, 


where the assumption that axa*b*a = b is used in several steps (including one 
step where a xa xa xa = a, the b = a case). This shows that x is commutative. 
(b) It follows that, for any a,b € S, b x (a*xaxa) = (axaxa)*b = b, so 
(a xa xa) acts as an identity for x. The identity is unique, since if e and f 
are both identities, then e = e x f = f. Call the identity e. Furthermore, since 
axaxa =e for every a € S, it follows that a « a is an inverse for a. Thus, 
* is an associative binary operation with an identity and inverses, and therefore 
(S, *) is a group. 
Moreover, the fact that a x a x a = e for every a € S implies that the order of 
every element of S divides 3. It follows from Cauchy’s Theorem that |S| cannot 
be divisible by any prime other than 3, so |S| is a power of 3. (Recall Cauchy’s 
Theorem states that if G is a finite group and |G| is a multiple of a prime number 
p, then there exists an element of G with order p.) 


Remark from the problem author In the last step, the fundamental theorem of finite 
abelian groups can be used in place of Cauchy’s theorem. 
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$2015-8 Define g(x) = f(x) -— xå. Then g(0) = 0 and g(1) = 0, so by the 
Mean Value Theorem, there is some c € (0,1) such that g’(c) = 0 and hence 


3 9 
f'o = zye Thus (f’(c))* = ria Applying the Mean Value Theorem to (f’)* on 
the interval [0, c], we obtain that there is some a € (0, c) (and hence in (0, 1)) such 


that 2 f'(a) f(a) = (FDD (a) = A Thus f'(a) f” (a) = 33 required. 


Chapter 39 A 
2016 Solutions FEEN 


The 51st competition was held at Franklin College. 2016 was also a Centennial 
year—the preliminary organization of the Indiana Section of the MAA occurred 
at the October 26-28, 1916, meeting of the Mathematics Section of the Indiana 
State Teachers’ Association. However, with a delay possibly related to global events 
including the war and a pandemic, the first meeting of the MAA Indiana Section did 
not occur until October 16, 1924 [Da]. 

The 2016 problem set was prepared by Professors Paul Fonstad, Justin Gash, and 
Stacy Hoehn at the host institution. 

The 2016 problem statements begin on page 39 in Chap. 16. 


S2016-1 To prove that the set is infinite, we will use induction to show that for 
a € A, n(a)|a whenever a consists of 3” ones (i.e., n(a) = 3”) for any integer 
m > 0. For the base case when m = 0, note that if n(a) = 3° = 1, a = 1, so n(a)ļa. 
Now assume that for some integer k > 0, n(b) divides b when b is the element of 
A consisting of 3* ones, and consider the element c of A consisting of 34+! ones. 
Note that b - 10% consists of 3 ones followed by 3* zeros, while b - 1023" consists 
of 3% ones followed by 2 - 3 zeros. Therefore, c can be built from three copies of b 
via the formula 


c=b+b-10" +b. 1073 
= b(1 +10% + 102%). 
Note that 3 = n(b) divides b by the inductive hypothesis, and 3 divides d = (1 + 


103* + 1023") since the sum of the digits of d is 3. Therefore, 3% - 3 = 3+! = n(c) 
divides c, which completes the proof. 


S2016-2A f must be the identity function. In other words, f(n) = n for all n € Z. 


Step 1. We will use strong induction to show that f(n) = n for all integers n > 2. 
For the base case, note that f(2) = 2 is property (i) of f. Now assume that 
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for some integer k > 2, f(n) = n for all integers 2 < n < k, and consider 
fk+)). 


e Case 1: If k + 1 is composite, then k + 1 can be written as the product of two 
integers m and n where 2 < m < k and2 < n < k. Then 


f(k +1) = fmn) 
= f(m) f(n) by property Gi) of f 
= mn by the inductive hypothesis 
akt 


e Case 2: If k + 1 is prime, then k + 2 must be composite since k > 2, so k +2 
can be written as the product of two integers m and n, where 2 <m <k+1 
and 2 < n < k + 1. We can actually lower the upper bound on both m and 
n from k + 1 to k since ir < 2 when k > 2. Then similarly to above, 
f(k+2)= f(mn) = f(m)f(n) = mn = k +2. Since f(k) = k (by the 
inductive hypothesis) and f (k+2) = k+2, we then know that f(k+1) = k+1 
by property (iii) of f. 


So far we have shown that f(n) = n for all integers n > 2. 
Step 2. Note that 


fO) = f- 0) = f2 FO) = 2f 0), 
so it must be the case that f (0) = 0. Since f (0) = O and f (2) = 2, we know 


that f (1) = 1 by property (iii) of f. 
Step 3. f(—1) = —1 because f(—1) < f (0) = 0 and 


(F(-DY = f-DF(-1) = F(-D)- CD) = FM = 
To complete the proof, we need to show that f(n) = n for negative integers 


n < —2. Note that if n is a negative integer, then —n is a positive integer, so we 
know that f(—n) = —n by our previous work. Then 


fa) = fD: Ca) = fOD- fn) = (-1)- (n) =n. 
Thus, for all integers n, f (n) = n, so f must be the identity function. 


S2016-2B The abovementioned Step 2 could instead be established by using 
property (ii) to note that f(0)- f(O) = f(O-0) = f() and fd): fd) = 
fd-l = fd), so f(0) = Oor 1 and f(1) = 0 or 1. Then by property (iii), 
fO=0< f= 1. 

Then, the abovementioned Step 1 can be given a different proof by induction. 
Suppose f(n) =n forl <n < 22" The k = 0 case is the previously established 
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fA) = 1 and property (i), f(2) = 2. Fork > 0, f2?) = f% . 2°) = 


f (2%) -f (22") = 2%. 2% = 22") Because f is strictly increasing, the only 


possible f on the interval from 2% + 1to 22%+ L 1 is the identity function. 


S2016-3 One such solution would be the points 


(0, 0, 0) (1, 0, 0) 

(cos(27/5), sin(27/5),0) (cos(477/5), sin(4z/5), 0) 
(cos(6r/5), sin(677/5),0) (cos(87/5), sin(87/5), 0) 
(0, 0, 1) (0, 0, —1). 


Geometrically, these points represent the origin, the five vertices of a regular 
pentagon in the xy-plane with each point distance 1 away from the origin, and the 
two points on the line perpendicular to the x y-plane through the origin distance 1 
away from the origin. To see that any choice of three points gives you an isosceles 
triangle, consider the following cases: 


Case 1: One of the three points is the origin. Then by construction the other two 
points are each distance one away from the origin, and so two sides of the triangle 
are congruent. Note that when the other two points are (0, 0, 1) and (0, 0, —1), 
the triangle is degenerate. 

Case 2: All three points are on the pentagon. Then either one point is a vertex 
adjacent to the other two vertices on the pentagon, or one point is a vertex 
opposite to the other two vertices on the pentagon. In either case, the distance 
between that vertex and the other vertices is the same, giving us again an isosceles 
triangle. 

Case 3: One of the vertices is outside the x y-plane, the two other vertices are 
on the pentagon. Then by the Pythagorean theorem, both points on the pentagon 
are distance /2 away from the third vertex, which gives us an isosceles triangle. 

Case 4: One vertex is on the pentagon, and the other two are off the x y-plane. 
Then the point on the plane is 2 away from the points off the plane, which 
again gives us an isosceles triangle. 


S2016-4 


(a) Define h : A x [0, 1] > A by h(a, t) = (1—2t) f(a) +tg(a) = (1 — t)a? + ta’. 
Note that h(a,t) € A = [0,1] for alla € A = [0,1] and all ¢ €e [0,1]. 
Moreover, h is a continuous function such that h(a, 0) = (1—0) f(a) +0g(a) = 
f(a) and h(a, 1) = (1 — 1) f(a) + lg(a) = g(a), so f and g are homotopic. 

(b) © Reflexivity: Suppose f : A — A is any continuous function on A. Define 

h : A x [0,1] > A by h(a, t) = f(a). Then h is a continuous function such 
that h(a, 0) = f(a) and h(a, 1) = f(a) for alla € A, so f is homotopic to 
f. 

e Symmetry: Suppose f, g : A — A are any two continuous functions on A 
such that f is homotopic to g. This implies that there exists a continuous 
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function h : A x [0,1] — A such that h(a, 0) = f(a) and h(a, 1) = g(a) 
for alla € A. Define H : A x [0,1] — A by H (a, t) = h(a, 1 — t). Then H 
is a continuous function such that H(a, 0) = h(a, 1 — 0) = h(a, 1) = g(a) 
and H(a, 1) = h(a, 1 — 1) = h(a, 0) = f(a) for all a € A. Therefore, g is 
homotopic to f. 

Transitivity: Suppose that f, g,i : A — A are any three continuous functions 
on A such that f is homotopic to g and g is homotopic to i. This implies that 
there exist continuous functions h : A x [0,1] > Aandh’: A x [0, 1] —> A 
such that h(a, 0) = f(a), h(a, 1) = g(a), h'(a, 0) = g(a), and h’(a, 1) = 
i(a) for alla € A. Since h(a, 1) = g(a) = h’(a,0) for all a € A, the 
function H : A x [0, 1] > A defined by 


h(a, 2t) if 0 
H(a,t)= 
eo hoo if 
is continuous, and H(a,0) = h(a,2-0) = h(a, 0) = f(a) and A(a, 1) = 
h'(a,2-1—1) = h'(a, 1) = i (a) for all a € A. Therefore, f is homotopic 
toi. 


S2016-5 


(a) T : R? > R? given by T(x, y) = (y, x+ y) is a linear transformation such that 


(b 


wm 


T (fn: Int) = (fn+i; tn + Ja+1) = (fn+i; Sn42) for all integers n > 0. We 
will prove using induction that T” (0, 1) = (fn. fn+1) for all integers n > 1. For 
the base case, note that T!(0, 1) = T(0, 1) = (1,0 + 1) = (1, 1) = (fi, fr). 
Now assume that T*(0, 1) = (fk, fk+1) for some integer k > 1, and consider 
T*+1(0, 1). Note that 


T 0, 1) = T(T*(O, 1)) 
= T (fx, fk+1) by the inductive hypothesis 
= (fiti, fk + fk+1) 
= (fe+i, fk+2)- 


Thus, we can conclude that T” (0, 1) = (fn, fn+1) for all integers n > 1. 
Since T(1,0) = (0,1 + 0) = (0, 1) and since 7(0, 1) = (1,0+ 1) = (1, 1), 
the standard matrix A of T is 


ata 


The characteristic polynomial of A is (0—à)(1 —à)— 1 = à? — 1—1, so the 


eigenvalues of A are A; = ee ‘2 = E5, Note that A; = ¢ is the golden 
ratio, while Az = 1 — ọ. 
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1}. : : 5 uk 
(c) The vector vj = | | is an eigenvector corresponding to A; = g = 1+v5 since 
p 


2 
o 1 1 
A = = = = 5 
ii Ea ofits |. di 


and similarly, v2 = | | is an eigenvector corresponding to A2 = 1 — ọ. 


1— 
Note that 


Therefore, 


1 
An H = —(y"v, — (1 —9)"v) 


-aletle 


l g" —(1-g)" | 
J5 g”t! -(1— grt, 


Since A is the standard matrix of T, this implies that 
1 
T"(0, 1) oot re, G _ a _ o", go Z a _ gy!) . 
v5 


By part (a), the first coordinate of T” (0, 1), namely x (g” — (1 — ¢)"), equals 
Fn. This provides us our desired non-recursive expression for fn: 


AN ace (39.1) 
n= Q : : 


Remark from the Editors Of course (39.1) is not the only possible non-recursive 

expression, and elementary properties of g such as 1 — g = —l1/ọ lead to 

equivalent formulas. If one considers matrix exponentiation (rather than real number 

exponentiation) to be a non-recursive expression, then another solution using the 
n 

above matrix A is the product f, = [1 0] i l H (or a similar expression in 

terms of the matrix Q from P2003-6 in Chap. 3). 
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S2016-6 


(a) Let a, b be any two real numbers with a < b. By the Mean Value Theorem, 
there exists a real number c such that a < c < b and 


fb) — fa) 
Fo = =. 
b—a 
Since f’(c) = 0, this implies that 0 = L@-f@ so that f(a) must equal 
f(b). Since a and b are arbitrary real numbers, f must be a constant function. 
(b) To see that this is false, suppose that A = (0, 1) U (2, 3), and define f : A> R 
by 


1 if0<a<l, 
ro=Í; if2<a <3. 


Then f'(a) = 0 for all a in A, but f is not a constant function. 


S2016-7 


(a) Assume to the contrary that a and b are two elements of such a group G such 
that a Æ b but a? = b?. Note that (b*)~! = (b7 !)? because 


bib! = (bb 'pae=e. 
Therefore, a? = b? implies that 
a(b)! = b? (b?! 
a (b7! =e 
(ab! =e by property (i) of G. 


Since there are no elements of G of order 3 (by property (ii) of G) and 
(ab7!)? = e, it must be the case that ab™! = e, which implies that a = b, 
which contradicts our assumption that a 4 b. Therefore, it must be the case that 
a? Æ b? whenever a + b. 

(b) Assume that G contains n elements and that ¢ : G > G is defined by (g) = 
g°. Note that the previous part implies that @ is one-to-one since ġ (a) = a? 
equals ¢ (b) = b? if and only if a = b. We will show that ¢ must be onto via 
contradiction. Assume that ¢ is not onto. Then there exists g € G such that g is 
not in the image of @. Then the image of the n elements of G must lie inside the 
set G \ {g} that only contains (n — 1) elements. Then the pigeonhole principle 
implies that there must exist some g’ € G \ {g} and two distinct elements a, b 
in G such that ¢ (a) = g’ = $(b). However, this is impossible since ¢ is one- 
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to-one. Therefore, it must be the case that ¢ is onto. Since ¢ is one-to-one and 
onto, @ is a bijection. 


S$2016-8 Consider, for example, the following sample preference table for 27 voters 
in an election with 5 candidates: A, B, C, D, and E: 


Rank/number of votes |2 |6 |7 |8 |4 
First C ÍD |B |A |C 
Second E |C |E |D |B 
Third D |E |C |E JE 
Fourth A IB iD |C ID 
Fifth B |A |A IB |A 


e Plurality—A wins with the most first place votes (eight of them) 
Plurality with Elimination—no candidate has more than half the first place votes, 


so we eliminate the candidate(s) with the fewest first place votes. Candidate E is 
eliminated. The new preference table is 


Rank/number of votes |2 |6 |7 |8 |4 

First C ÍD |B |A |C 
Second D |C |C |D |B 
Third A IB ID |C ID 
Fourth B |A JA |B JA 


Still, no candidate has more than half the first place votes, so we eliminate 


the candidate(s) with the fewest. Candidates C and D are eliminated. The new 
preference table is 


Rank/number of votes |2 |6 |7 |8 |4 
First A BIBA B 
Second B A |A |B JA 


B now has more than half of the first place votes, so B is the winner. 
Borda count—the point totals are as follows: 


— A: U2)+6(1)+7(1)+8(5)+4(1)=61 
— B: 2(1)+6(2)+7(5)+8(1)+4(4)=73 
— C:2(5)+6(4)+7(3)+8(2)+4(5)=91 
— D:2(3)+6(5)+7(2)+8(4)+4(2)=90 
— E:2(4)4+6(3)+7(4)+8(3)+4(3)=90 


Therefore, C wins. 
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e Pairwise Comparison—the relevant matchups are as follows: 


— D vs. A: D wins 19-7 because 19 voters like D better than A. 

— D vs. B: D wins 16-11 because 16 voters like D better than B. 
— D vs. C: D wins 14-13 because 14 voters like D better than C. 
— D vs. E: D wins 14-13 because 14 voters like D better than E. 


Therefore, since D went undefeated and untied and since all other candidates lost 
at least once (to D), D wins. 

e Survivor—we eliminate the candidate(s) with the most last place votes. Candi- 
date A is eliminated. The new preference table is 


Rank/number of votes |2 |6 |7 |8 |4 

First C ID B DC 
Second E |C JE JE |B 
Third D |E |C |C JE 
Fourth B |B D |B |D 


Now B is eliminated, so the new preference table is 


Rank/number of votes |2 |6 |7 18 |4 
First C DJE DC 
Second E |C |C |E JE 
Third D |E D C |D 
Now D is eliminated, so the new preference table is 

Rank/number of votes |2 |6 |7 |8 |4 

First C IC |E JE |C 
Second E JE |C |C |E 


Now C is eliminated, so E wins. 


Remark from the Editors Considering the length and complexity of this problem, 
one strategy during a timed competition would be to aim for partial credit by 


constructing a table comparing only three or four of the voting methods instead 
of all five. 


Chapter 40 N 


2017 Solutions FEEN 


At the 52nd ICMC event at Earlham College, the organizers loaned each team a 
straightedge and compass. 


The 2017 problem set was prepared by Professor Joshua Cole at St. Joseph’s 


College and Professor Stacy Hoehn at Franklin College. 


The 2017 problem statements begin on page 45 in Chap. 17. 


S2017-1 


(a) 


(b) 


Draw a circle centered at A that passes through B, as well as a circle centered 
at B that passes through A. These two circles will intersect in two points which 
we will call C and D. Then draw the line segment connecting C and D. This 
line segment will intersect AB in a point that we will call M. M is the midpoint 
of AB. See the figure below. 


D 


Use the straightedge to extend AB to the left. Then draw the circle centered at 
A that passes through B. This circle will intersect AB at B and another point. 
Draw a circle centered at this new point that passes through B, as well as a circle 
centered at B that passes through this new point. Then draw the line segment 
that connects the two points where these circles intersect. This line segment 
passes through A and is perpendicular to AB. The corner D of our square will 
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be one of the points where this line segment intersects the circle centered at A 
that passes through B. Finally, draw a circle centered at D that passes through A 
and a circle centered at B that passes through A. These two circles will intersect 
at A and another point, namely the final corner C of our square. To complete 
the square, draw the line segments connecting C with D and C with B. See the 
figure. 


(c) Let s denote the length of AB. Since triangle ABC is a right isosceles triangle, 
the length of AC is then V2s. 


If T, R, and L denote the areas of the indicated regions in the above figure, 
1 5? since it is the area of a triangle with base s and height s, 


T = 58 
1 [Vvas\" 
S T 
T 2R = = 2 
+ “al z) T 


since T + 2R is the area inside a semicircle with radius A and 


L+R 1 (5) T 4 
= 7 ([ -— = — 
2” 2 s 
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since L+ R is the area inside a semicircle with radius 5. We can use the first two 
equations to see that R = 5s? — qs. We can then use this value for R as well 
as the third equation given above to see that L, which is the area of the lune, is 
L= 75°. Thus, the area of the lune will equal the area of a square that has side 
length $s, which is just the length of the line segment from B to the midpoint 
of AB. Therefore, to construct a square with area equal to the area of one of the 
lunes, we can use our construction from part (a) to construct the midpoint M of 
AB and then use our construction from part (b) to construct a square that has 
MB as one of its sides. (Alternatively, since triangle ABC is a right isosceles 
triangle, the polygon that connects B, the midpoint M of AB, the midpoint N 
of AC, and the midpoint O of BC will be a square with side length 55.) 


S2017-2 This series does converge. To see this, we make a comparison to the series 
[0] 


n 
> (5) , which is a convergent geometric series, since its ratio is 5 < 1. We 
n=1 


n 
demonstrate that 0 < (a,)” < (3) for all n. If n is odd, then a, is the n™ partial 


= 7 Since the 


vja — 


oo n 
; i 1 : 1 
sum of the geometric series > (;) , which converges to JT = 
E 
n=1 


terms of that series are nonnegative, it follows that 0 < a, < 5. Thus 0 < (a,)" < 


n 
(5) , aS we desire for the comparison test. If n is even, then a, = | sin(7) cos(n)| = 


5| sin(2n)|. Since | sin(2n)| < 1 for all n, O < an < 4. Then 0 < (a,)" < (3) 


for all n, as we desire for the comparison test. We have shown that for all n (odd or 


CO 
n 
even), 0 < (an)” < (3) . Hence, by the comparison test, D an)" converges. 


n=1 


S2017-3 Note that x? + ax + b = 0 has at least one real root as long as the 
discriminant, which is a? — 4b in this case, is nonnegative. Thus, we need to find the 
probability that a? — 4b > 0, i.e., b < qa’. Since each student is picking a number 
from [0, 1] according to the uniform probability distribution, finding the desired 
probability is equivalent to finding the proportion of [0, 1] x [0, 1], where b < qa’. 
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This region is shaded in the figure below, where the horizontal axis corresponds to 
a and the vertical axis corresponds to b. 


The area of the shaded region is 


ie T. 
el 


while the area of the entire square is 1. Thus, the desired probability is the ratio of 
these areas, namely b 


S2017-4 


(a) Suppose that the diagram below represents a 3 x 3 multiplicative magic square 
with magic product P. 


alble 
dje, f 
fg | A} i | 


Then P = abc = def = ghi = adg = beh = cfi = aei = ceg. 


P* = (aei)(ceg)(def)(beh) = (abc) (def) (ghi)e? = P?e?, 


and the conclusion is P = e. 


Remark from the Editors Part (a) repeats P2003-4; see S2003-4 in Chap. 26 for an 
alternate solution. 


(b) By the previous part, we know that the magic product must be a perfect cube. 
Moreover, the magic product must have at least nine distinct divisors because 
each entry in the magic square is a divisor of the magic product. The first five 
perfect cubes, 1, 8, 27, 64, and 125, have 1, 4, 4, 7, and 4 divisors, respectively. 
The next perfect cube, 216, has 16 divisors, so it is a candidate for the minimal 


40 
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magic product. Since the sample array given below is a 3 x 3 multiplicative 
magic square with magic product 216, 216 is, in fact, the minimal magic 
product. 


12 | 1 18 
9 6 4 
2 | 36 | 3 


Other multiplicative magic squares with magic product 216 are possible. 
However, our solution to the previous part implies that all of them will have 
a 6 in the middle square. 


S2017-5 


(a) This formula relies on the fact that for any positive integer k, the sum of the 


integers from 1 to k is 5k(k + 1). We will first consider the case when n is odd. 
In this situation, 


n—1 n-Il 
SO SVETE TEZ ie de aah ek 5 


ey Re ere see 
= 2 


| 
— 
= 
N] | 
D 
N. 
LN, 
3 
t+ 
= 
eee 


When n is even, 


GE- 
-G60 
( 


Toa 
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n2 
aes 
Thus, 
n-1: P 
Z if n is odd, 
s(n) = n2 7 . 
a if n is even. 


(b) Note that m + n and m — n differ by 2n, which is even. Thus, m + n and m — n 


are either both odd or both even. In the case when they are both odd, 


_ (m+nf-—-1 (m-n?’-—1 


s(m +n) —s(m—n) 


4 4 
(m? + 2mn +n? — 1) — (m? — 2mn + n? — 1) 
= 4 
4mn 
7, 
=mn. 


Meanwhile, in the case when they are both even, 


_ (m+n? (m-n? 


s(m +n) —s(m—n) 


4 4 
(m? + 2mn +n?) — (m? — 2mn + n?) 
= 4 
4mn 
FRA 
= mn. 


S2017-6 We will give a proof by induction. For the base case, we will consider the 
case when n = 1. Then A = (1) or A = (—1), so det(A) equals 1 or —1, both of 
which are divisible by 2”~! = 2° = 1. For the inductive hypothesis, assume that for 
some k > 1, the determinant of any k x k matrix whose entries are all +1 is divisible 
by 24-1, For the inductive step, suppose that A is any (k + 1) x (k + 1) matrix such 
that every entry of A is +1. Let B be the (k + 1) x (k + 1) matrix obtained from 
A by replacing row 1 of A by the sum of row 1 with row 2. Since each entry of A 
is 1 or —1, the entries in the first row of B must all be 2, 0, or —2, while the entries 
in the remaining rows of B must all be 1 or —1. Moreover, det(A) = det(B) since 
the type of elementary row operation performed does not change the determinant. 
Therefore, it suffices to show that det(B) is divisible by 2“+)—! = 2%, By using 


cofactor expansion along the first row of B, we see that 
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k+1 
det(B) = X `(—1)'" bı j det(M1;), 
j=l 


where Mı; is the k x k matrix obtained from B by removing row 1 and column 
j. For each j, Mj; is a k x k matrix whose entries are all 1 or —1, so by the 
inductive hypothesis, det(Mj j) is divisible by 2‘! for all j. Moreover, for each j, 
bj; is divisible by 2 since bı; equals 2, 0, or —2. Thus, for each j, bij det(M1;) is 
divisible by 2 - 247! = 2%, so 


k+1 
det(B) = X (= 1)" bı j det(M1;) 
j=l 


is also divisible by 2%, Since det(A) = det(B), det(A) is divisible by 2k: completing 
our induction. 


S2017-7 Let o denote the permutation implemented by the robot. Then in cycle 
notation, 


o’=(A7J9105 063K 842). 


Thus, |o’| = 13. We claim that this implies that |o | = 13 as well. To see this, note 
that |Jo’| = 13 implies that (o7)! = e, where e denotes the identity permutation. 
Then o°! = e. Thus it implies that |ø | divides 91, meaning that |ø | is 1, 7, 13, or 91. 
But |ø | cannot equal 1 or 7 because then o” would have to equal e, which it does 
not. Moreover, if |o | was 91, then the least common multiple of the lengths of the 
cycles when ø is written in disjoint cycle notation would have to be 91, which would 
mean that ø would have disjoint cycles of lengths 7 and 13 or a cycle of length 91, 
both of which are impossible with only a total of 13 cards to permute. Therefore, o 
must have order 13. Since o B = e, (o1)? = o 4 = oc! = ce = o. Hence, in 
cycle notation, 


o = (o) =(AJ1003827956K 4), 
so the order of the cards after the first shuffle is 
4,8, Q, K,9,5,2,3,7, J, A, 10,6. 


S2017-8 First note that A cannot be finite. For a finite set A, around each element 
a of A, there is an open interval small enough so that it contains a but no other 
element of A, contradicting the given condition on A. Thus, A must be infinite. 
Next, we will show that A cannot be countably infinite via contradiction. 
Suppose that A is countably infinite. Then the elements of A can be listed out as 
41, 42,43, .... Let U; be the open interval (a; — 1,aı + 1) around a. By the 
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condition on A, this open interval must contain another element in A; without loss 
of generality, assume that a2 is in U (if not, relabel the elements of A). Next, let U2 
be a small enough open interval around az so that the closure of U2 (i.e., the closed 
interval consisting of U2 and the corresponding endpoints) is contained inside U 
and so that x; is not in the closure of U2. Again, by the condition on A, U2 must 
contain another element of A; without loss of generality, assume that a3 is in U2. 
Now choose an open interval U3 around a3 such that the closure of U3 is contained 
in U2 and so that neither a, nor az is contained in the closure of U3. Without loss of 
generality, assume that a4 is in U3. In general, for each n > 2, find a small enough 
open interval U, around a, such that: 


e The closure of U, is contained in U,_1. 
° dj, a2,...,Qn—| are not contained in the closure of U,. 
e d+, is contained in U, (after a possible relabeling of the points in 


{Qn+1,4n+42,+-+})- 


For each n > 1, let V, = closure(U;,) N A. Note that each V, is closed and bounded, 
[0,0] 


hence compact. Moreover, Vj D V2 D V3 D---. Let V = N Vn. Since V is the 
i=1 

intersection of a decreasing nested sequence of non-empty compact subsets of A, V 

is a non-empty subset of A. However, none of the a,’s can be in V since fori > n, 

an is not in V;. Since we have arrived at a contradiction, A cannot be countably 

infinite. Thus, it must be the case that A is uncountably infinite. 


Chapter 41 D 
2018 Solutions gas 


The 53rd contest, temporarily renamed the Intersectional Collegiate Mathematics 
Competition, was held at Valparaiso University, during the Tri-Section meeting of 
the Illinois, Indiana, and Michigan Sections of the Mathematical Association of 
America. Over 50 teams, from all three states, participated. 


The 2018 problem set was prepared by Professors Daniel Maxin, Zsuzsanna 
Szaniszlo, and Tiffany Kolba at the host institution. 


The 2018 problem statements begin on page 49 in Chap. 18. 


S2018-1 For the claimed equality to happen, one needs |sin(jx)| = 1 for every 
j=1,...,n. Since n > 2, we have 


| sin(x)| = 1 and |sin(2x)| = 1, 


which leads to x = 4 + km and 2x = 5 + x with k, £ integers. Combining the 
two, one obtains £ — 2k = T which is a contradiction. 


S2018-2 Rationalizing the denominators, one obtains the following telescopic 
summation: 


(V2 — 1) + (V3 — V2) +-+ (vn +1 - Vn) > 100, 
which simplifies to 
vn+1-— 1> 100. 
Hence the smallest n is 10200. 


S2018-3 Consider the function 
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fœ) =a +a} t ta. 


Notice that f (0) = n and, from the hypothesis, f(x) > f (0) = n. Therefore f(x) 
has a local minimum at x = 0. From Fermat’s theorem, f’(0) = 0. But, 


f' (x) = aj In(ay) +--+ + až In(an). 
Then 
F'O) = In(ay) +--+ + Inn) = In(ayaz +++ an) = 0 
and aja2---d, = 1. 
S2018-4 First, we use the following row and column operations, which will not 
change the value of the determinant: Add rows 2 and 3 to row 1. Then, subtract 
column 1 from column 2 and column 1 from column 3. With these operations, the 


determinant becomes 


x+y+z 0 0 


det y x—-yz-y 
Zz y-Zx-Z 
1 0 (0) 


=(x+y+z)det| yx- yz- y 
Zy-ZxX-zZ 


(ety tz)? + y? 4+ 22 xy — yz zx) 


1 2 2 2 
zE tyt E- +O- + @—x))2 0. 


S2018-5 Notice 
1 1 1 1 1 1 


= , or = . 
Xk+1 Xk Xe +1 Xetl Xk Xk+ 


Adding up for k = 1,..., 100, we get a telescoping cancelation and 
1 1 1 
S100 = =2 . 
X1 X101 X101 
Since x, is increasing and x3 > 1, we have 0 < = < land S100 = 2 — A A 
So [S100] = 1. 


S2018-6A First notice that, by dividing by |A B|?, the equality to prove becomes 
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|AM||AD|  |BM||BE| _ 
|AB| |AB| |AB| |AB| 


Consider the perpendicular from M to AB and denote by P the intersection of this 
perpendicular with AB. 


Notice that the triangles AM P and ABD are similar and the ratio of the segments 
opposite the congruent angles is the same. Hence 


|AM| _|AP]| 
|AB|  JAD\ 


Analogously, notice that the triangles BMP and BAE are also similar and, from 
there, we infer that 


|IBM| _|PB] 
|AB| |BE| 


Substituting these into the equality to prove, we obtain 


AP| |AD| |PB||BE| _|AP|+|PB| |AB| _ 
AD| |AB| |BE||AB| |AB| ~ JAB] 


S2018-6B Using the fact that the inscribed triangles AAB D and AAB E have right 
angles at D and E, 

AM||AD|+|BM||BE| 

= |AM|(|AM|+ |BM|cos BMD) +|BM|(|BM|+|AM|cos AME) 

= |AM/? +|BM|? +2|AM||BM| cos LAME 


= |AM|? + |BM}? — 2|AM||BM| cos LAMB 


= |AB|’. 
The last step uses the Law of Cosines. 


S$2018-7 Let Y = the number of coin flips. On average, it takes 2 flips to observe a 
head. Hence, on average, it takes 2X flips to observe X heads. Then, we have 


E[Y] = E[E[Y|X]] = E[2X] = 2E[X] = 23.5) =7. 


For a more direct computation, note that all outcomes of the die roll have probability 


H, For each of those equally weighted cases, one would expect to flip a coin 2, 4, 6, 


8, 10, and 12 times, respectively. Thus, 
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E[Y] 


gar KAF KOF KEF KIF X12 
x x x x x = OK 
6 6 6 6 6 6 


1 
pie et Ge SI 12) 


=). 


$2018-8 Let c > 0 be the number of clubs. Since each pair of clubs (but not three) 
shares a member, the number of pairs of clubs cannot be more than the number of 


people. In other words, (5) < n. This condition becomes 


face on <0, 


which is a quadratic in c, concave upward with two real roots, one positive and one 
nonpositive. Therefore c must be bounded by the positive root, i.e., 


0<c<U4+v1+ 8n)/2. (41.1) 


Claim: The number of clubs that may be formed can be any integer satisfying (41.1). 
In particular, the maximum number, [(1 + v 1 + 87)/2] (where [x] denotes the 
integer part of x > 0), can be achieved. 


Note that for any number (n > 0) of townspeople, a town with no clubs (c = 0) 
or one club (c = 1) meets, vacuously, the criteria of the problem, and it is also 
permitted that there are exactly two clubs (c = 2) as long as there is at least one 
person who is a member of both (n > 1). 


To establish the claim for any c > 3 satisfying (41.1), we assume there are c clubs 
and need to show that there exists an assignment of members to clubs satisfying the 
criteria. Because c(c — 1)/2 < n, there exists a one-to-one function f from the list 
of c(c — 1)/2 pairs of clubs to the list of n > 3 people. For a pair of clubs, {c}, cx}, 
j #k, if f({cj,ck}) = A, then assign person A to be a member of cj and of cx, 
and no other clubs. If person B is not in the image of f, then B belongs to no clubs. 
Now each club cx has at least one member f({c;, cx}) in common with any other 
club c;, and by construction there is no person who is a member of more than two 
clubs. 


For example, if n = 6, then the maximum is c = 4. Let the people be denoted by A, 
B, C, D, E, F, the clubs by 1, 2, 3, 4. Based on the assignment: 


Ainl,2 Bini,3 Cinl,4 Din2,3 Ein2,4 F in3,4, 


the members of the clubs are as follows: 
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1: A,B,C 2: A,C,E 3:B,C,F 4:D,E,F. 


For another example, if n = 5, then the maximum is c = [(1+V/41)/2] = 3. Let the 
people be denoted by A, B, C, D, E, the clubs by 1, 2, 3. Based on the assignment: 


Ainl,2 Binl,3 C in2,3, 
the members of the clubs are as follows: 

1: A,B 2: A,C 3:8B,C, 
and D and E do not belong to any club. This meets the criteria. If there were a fourth 
club, then the number of pairs of clubs would be 6 as in the previous example, so 


by the first criterion, one of the five people must belong to two distinct pairs of 
clubs—either three or four clubs, a violation of the second criterion. 


Chapter 42 ® | 


2019 Solutions egs 


The 54th competition was held at the University of Indianapolis. 


The 2019 problem set was prepared by Professor Paul Fonstad at Franklin College. 


The 2019 problem statements begin on page 51 in Chap. 19. 


S2019-1A 


(a) 


(b) 


(c 


wm 


(d) 
(e) 


Let f(x) = x + sin(x) and g(x) = —x. Then f and g are both continuous. 
Individually, each function is monotone, but the sum (f + g)(x) = sin(x) is 
not. 

The function 


is not bounded in any neighborhood of x = 0, and neither of the one-sided 
limits at x = 0 exists. 
Consider the function 


0 if x is rational, 
fœ) = eta eh ca 
x if x is irrational. 
This f(x) is continuous at x = 0 but discontinuous everywhere else. 
The function f(x) = x? has f’(0) = 0, yet the function is increasing on R. 
If f(x) = 1/x on the domain (—oo, 0) U (0, 00), then F(x) = In|x| is an 
antiderivative of f, satisfying F’(x) = f(x) at every point in the domain. F is 


1 
defined at both x = —1 and x = 1, but J —dx does not converge. 
-1 xX 
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$2019-1B For part (e), there is another counterexample with f (x) defined on all of 
1 
R and F(x) satisfying F’(x) = f(x) at every point, but where | f(x)dx fails to 


exist as a proper Riemann integral because f is unbounded near x = 0. 


|x]? sin(1/x) for x Æ 0, 


Dai | 0 for x = 0. 


3|x|!/? sin(1/x) — |x|~!/? cos(1/x) for x > 0, 
f@= 0 for x = 0, 
—3|x|!/? sin(1/x) — |x|7!/? cos(1/x) for x < 0. 


1 
The integral f(x)dx could be evaluated using some other method (an improper 


integral, or some method of integration other than Riemann’s) to give F(1)— F(—1). 


$2019-2 All such triangles must pass through the point (0, 4). To see this, first note 
that since the right angle occurs at the origin, the legs of the right triangle are formed 
by perpendicular lines whose equations can be written as y = mx and y = —x/m 
for some m > 0. These lines intersect the parabola at the points (4m, 4m?) and 
(—4/m, 4/m7), respectively. Thus, the equation for the hypotenuse of the triangle 
is 


4m? — 4, 
eae Peer 


No matter what m is, when x equals 0, y will equal 4. Thus, the hypotenuse of the 
right triangle will always pass through the point (0, 4). 


4m? — 4, 
y= | ——P | @ —-4m) + 4m 


$2019-3 


(a) Note that the amount of money that party guest n makes (or loses) is given by 
f(n) = 10(en — on), where en denotes the number of even positive divisors of 
n and on denotes the number of odd positive divisors of n (including 1). Thus, if 
n is odd, guest n will lose money since en = 0. If n is even but not divisible by 
4, guest n will break even, since every even divisor of n can be paired with an 
odd divisor of n. Finally, if n is divisible by 4, party guest n will make money 
since n will have more even divisors than odd divisors since every odd divisor 
is paired with an even divisor but not every even divisor is paired with an odd 
divisor. Thus, 30 guests will lose money, 15 will break even, and 15 will make 
money. 


42 


(b) 


(c 


wm 


(d) 
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By the previous part, we only need to consider the 15 guests whose number n is 
divisible by 4. The party guest who makes the most money will correspond to 
the number n for which the number of even divisors exceeds the number of odd 
divisors by the most. If n is a power of 2, n = 2* then f(n) = 10(k — 1), fora 
maximum of f (32) = 40. When n has a prime factorization of the form 27 p, for 
p an odd prime (3, 5, 7, 11, 13), f(n) = 10(4 — 2) = 20. Similarly, when n has 
a prime factorization of the form Bp (for p = 3,5, 7), f(n) = 10(6—2) = 40. 
The only numbers n remaining are f (36) = f(2737) = 10(6 — 3) = 30, 
f (48) = f (243!) = 10(8 — 2) = 60, and f (60) = f(273!5') = 10(8 — 4) = 
40. Thus, the 48th party guest in line will make the most money. 

By part (a), we only need to consider guests whose number n is odd. The party 
guest who loses the most money will correspond to the number n which has 


the most odd divisors. f(1) = 10(0 — 1) = —10. Considering odd primes 
1 < p <q, f(p) = 100 — 2) = —20, f(p?) = 10( — 3) = —30, and 
f(pq) = 10(0 — 4) = —40. The only numbers n remaining are f(27) = 


f (3°) = 1000 — 4) = —40 and f (45) = f (375!) = 10(0 — 6) = —60. So, the 
guest who lost the most would be the 45th guest in line. 
The sum of positive f values from part (b) is 

(10 + 20 + 30 + 40) + 20-5 + 40-3 + 30 + 60 + 40 = 450. 


The sum of negative f values from part (c) is 


10 — 20 - 16 — 30-3 — 40 - 8 — 40 — 60 = — 840. 


60 
Since 5 f(n) = —390, Two-Face and his henchmen made $390. Note that by 


n=1 
part (a), you only need to consider those values of n that are odd or that are 


divisible by 4 when computing this sum. 


Remark from the Editors This problem and solution are similar to ICMC P1996-3 
[AFMC]. 


S2019-4 


(a) 


Let X denote the number of flips needed to get your first tail. Flipping a H on 
your first toss adds one to your required number of tosses and gets you no closer 
to your goal. Meanwhile, flipping a T on your first toss completes your task in 
a single toss. Thus, 


E(X) = P(A)E(X|H) + P(T)E(X|T) 
= P(H)(E(X) + 1) + P(T)() 
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(b) 


(c) 
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1 1 
= ~—(E(X 1)+ =. 

5 (X) + 1) 5 
This implies 5E(X) = 1, which implies E(X) = 2. 
Alternatively, 


[0,6] 1 n 
E(X) = =] =2. 
(X)= don G) 

n=1 
Let Y denote the number of flips needed to achieve your first string of heads 
followed by tails. Flipping a T on your first toss adds one to your required 
number of tosses and gets you no closer to your goal. If you flip a H on your 
first toss, you are just waiting on your first T. Let X denote the number of 
additional tosses required to get your first T if your first toss is H. From the 
previous part, we know that E(X) = 2. Then 


E(Y) = P(T)E(Y|T) + P(A)(E(X) + 1) 


1 1 
zE) + 1)+ JET 1) 


1 
E (E(Y)) +2. 
This implies 5E(Y) = 2, which implies E(Y) = 4. 
Alternatively, 
= n—-1 
Bu) = Yn( T )=4 
n=1 


Let Z denote the number of flips needed to achieve the first string of heads 
followed by heads. Flipping a T on your first toss adds one to your number 
of required flips but does not get you closer to observing two heads. Likewise, 
starting out by flipping HT adds two flips to your total but does not get you 
closer to observing two heads. Meanwhile, starting out with HH takes two 
flips and completes the task in two tosses. Thus, 


E(Z) = P(T)E(Z|T) + P(AT)E(Z|HT) + P(HH)E(Z|H H) 
P(T)(E(Z) + 1) + P(AT)(E(Z) + 2) + P(H H)(2) 


1 1 1 
= zE +1)+ zE +2) + 42): 


This implies ; E(Z) = 3, which implies E(Z) = 6. 
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$2019-5 Claim: For any integer n, A” = i ee | 


We will prove this using induction, twice. For the base cases, first observe that A! = 


1 2019-1 pe 1 2019-0 and that A~! = 1 2019 - (—1) FAR 
Oo 1l 0 1 0 1 


1 2019 | | 1 —2019 | |10 
0 1 0 1l ~ 101d? 


Next, assume that for some positive integer k, Ak = l i | Then 


aktl — aka — | 1 2019k ] [12019 
~ Jo 1 0 1 


_ [1-1+2019k -0 1- 2019 + 2019k - 1 
p 0-1+1-0 0-2019+1-1 


_ [12019 + 1) 
=| i s 


1 2019k 


Finally, assume that for some negative integer k, A‘ = E l 


| . Then, similarly, 


1 2019k | | 1 —2019 
0 1 0 1 


_ [1 2019(k — 1) 
=| 


This completes our proof. 


S2019-6 The sequences (sn); and (tn); must converge, while not enough 
information is provided to determine whether the sequence (un)? converges. 


To see that (s,)°° , must converge, note that it is a monotone decreasing sequence 


that is bounded below by tı, since for all n € N, Sn > tn > tı by hypothesis. Every 
monotone decreasing sequence that is bounded below converges. 


To see that (¢,)°° , must converge, note that it is a monotone increasing sequence 
that is bounded above by s1, since for all n € N, tn < Sn < sı by hypothesis. Every 


monotone increasing sequence that is bounded above converges. 


Not enough information is given to determine whether the sequence (un)? will 
converge. There are some examples that satisfy all the given criteria for which 
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(un) , will converge, and others for which it will not converge. For example, if 


Sn =1+4,% = —1 — Ł, and un = 0, then (s,)% 


7 , is a monotone decreasing 
sequence, (nr, is a monotone increasing sequence, and Sn > Un > tn for all 
n € N, and (un), does converge. Meanwhile, for the same (s,)°° and (t;)°° 1, 
the sequence defined by u, = (—1)” also satisfies the given conditions, but (un) 1 


does not converge. 


S2019-7 Since x and y generate G, every element of G can be written as a finite 


product of x’s, y’s, x~!’s, and y~!’s, 


Step 1. Based on the relation xx = e, we have xT! = x, and based on the relation 
yyyy = e, we have y~! = y?, so every element of G can be written as a finite 
product of just x’s and y’s, where you never need more than one x in a row or 
more than three y’s in a row. 

Step 2. We next show that any expression (already simplified as in Step 1.) with three 
y’s in a row followed or preceded by an x can be rewritten using the xyxyxy = e 
relation to have a smaller number of y’s, without increasing its total number of 
letters: 


1 


yex = y tx! = Gry)! = xyxy. 


Similarly, using xyxyxy =e = > yxyxy=x = > yxyxyx =e, 


ly"! = (yx)! = yxyx. 


xy? =x 
Then, any expression with three blocks of y’s separated by two x’s (of the form 
.-- yxy*xy--+) can also be simplified to have a smaller number of y’s and a 
smaller number of letters: 


yxyxy =x, 

2, => = 3 3 MEN 2; 
yxy xy = (yxyx)(xyxy) = xy”) (yx) = xy°x, 
yxy xy = y(yxyx)xy = yxy’. 


Any product in G has a minimum length expression in x, y as in Step 1, and 
among products of the same length, we can consider words with the minimum 
number of y’s. By the above calculations, such a minimal word does not have 
three consecutive y’s unless it is y*, and does not have three blocks of y’s 
separated by two x’s. This leaves the following list (possibly with repeats) of 
possible minimal expressions: There are four expressions of the form y® 123}, 
three of the form xy!%!7}, twelve of the form xt® D y{l-2}yy1012). and eight of 
the form x!0Uytt2}yy(2hy, The conclusion so far is that G has at most 27 
elements. 
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Step 3. If y = e, then G = {e, x} and G has at most two elements. If y? = e, then 
the list from Step 2. becomes: G = {e, y, xyf®D, xt% Dyyxy®D, y0 Dyxyyx}, 
with at most 10 elements. If y? = e = yf, then y = e. The remaining case is 
that G has a subgroup with exactly four elements, {0, y, y?.y°}, and the number 
of elements of G is a multiple of 4. In any case, by the upper bound from Step 
2., G has at most 24 elements. 

Step 4. An example showing that 24 is the maximum that can be achieved is the 
symmetric group on four elements, generated by x = (12) and y = (1234). 


One way to visualize groups is via a Cayley graph that illustrates the relations 
between the generators x and y. A Cayley graph for this 24-element group is the 
following truncated octahedron: 


TE 
ce 


S2019-8 The faces of the pyramid T are determined by the x y-plane, the xz-plane, 
the yz-plane, and the plane P defined by z = —2x — 3y + 24. Since one corner of 
the rectangular prism R must be at the origin, the volume of R will be maximized 
when its faces meeting at the origin are also aligned with the coordinate planes, 
and the opposite corner is on the plane P. If this corner is located at the point 
(x, y, —2x — 3y + 24) on the plane P, then the volume of R is given by 


V(x, y) = xy(—2x — 3y + 24) = —2x?2y — 3xy? + 24xy. 
Taking partial derivatives, we get that 
Vi (x, y) = —4xy — 3y? + 24y = y(—4x — 3y + 24) 
and that 


Vy (x, y) = —2x? — 6xy + 24x = x(—2x — 6y + 24). 
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Setting these partial derivatives equal to zero and solving for x and y, we see that 
(x,y) = 4, 3) is one critical point of V. Using the second partial derivative test, 
we can see that this critical point corresponds to a maximum for V. This means that 


the maximum volume would be 
1 


8 8 8 
V= CA = 3G) +24) = 4(5)(8) = 857 


cubic units. 


Chapter 43 D 
2021 Solutions EEA 


By the spring of 2021 during the pandemic, faculty and students had begun to adapt 
to working in virtual and remote environments. The Spring 2021 Indiana MAA 
Section meeting was conducted virtually as a one-day Zoom meeting, and the 55th 
ICMC happened on an earlier day, organized into a decentralized, remote format, 
where each team would meet on its own campus, with a local faculty proctor. After 
the teams completed the exam in the allotted amount of time, the proctor scanned 
and emailed their solutions to the Section’s Student Activities Coordinator who 
distributed them to graders across the state. The results were announced during the 
Zoom meeting. 


The 2021 problem set was prepared by Professor Harold Reiter at the University of 
North Carolina at Charlotte. 


The 2021 problem statements begin on page 57 in Chap. 21. 


First Place 


Purdue University 


Ethan Brady 
Sterling Saint-Rain 
Chiara Travesset 


Applause via Zoom for the 2021 competition’s first place team from Purdue University West 
Lafayette 
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$2021-1 


1 2021 xn 


(a) Notice that since A is upper triangular, A” = k í 


1 2021? 
01 F 


(b) We can reverse the previous problem to see that B can also be chosen to be 


| Hence A202! — 


upper triangular and that B = E ; | works. 


S2021-2 The polynomial g(x) must factor into the form (cx+d)? (ex+ f)? because 
it has a double root at each point where mx + b is tangent to the graph of p(x). 
Suppose that r and s are these double roots. We use results about the roots, due to 
Viète. The sum of the roots, 27 + 2s, must equal — (32/16) = 2. Thus s = 1—r. The 
sums of the products of the roots, r*r+r«s+s*r+sx*s = (1 —r)?+r?2+4r(1—r), 
must equal — 104/16. Solving this for r yields r = —3/2, so s = 5/2. We can then 
find m and b. The product of the roots equals (232 — b)/16, which yields b = 7. For 
m, we can simply evaluate p’(r) or p’(s), yielding m = 2. 


$2021-3 


(a) Let P(n) be the product of the digits. If any digit is even, then P(n) is even. 
Since n is also a multiple of 5, it must be a multiple of 10. But then P(n) = 0, 
a contradiction. 

(b) The condition above that n must be a multiple of 5, but not a multiple of 10, 
means that the one’s place digit must be 5. If a is the hundred’s place digit and 
b is the ten’s place digit, then n = 100a + 10b + 5 = 5 x 5ab. Dividing by 
5, 20a + 2b + 1 = Sab. Rearranging, 5ab — 20a — 2b — 1 = O. Factoring, 
(5a — 2)(b — 4) = 9. We can then see that a = | and b = 7 work, yielding 
n= 175. 


S2021-4 Let AB = A — B, etc. Then ||AB||* = 72, ||AC||? = 24, and ||BC||* = 
48. This shows that the given vertices are definitely not all on the same face of the 
supposed cube. If x is the edge of a cube, then the diagonal of a face is x/2 and the 
diagonal of the cube is x/3. The squared norms above are in a3 : 2: 1 ratio, which 
shows that AC is the edge of the cube, BC is the diagonal of a face, and AB is the 
diagonal of the cube. 


$2021-5 


(a) Start with 1, and pair it with any of the seven remaining numbers. Continue with 
the smallest number not already used, and pair it with any of the five numbers 


43 


(b) 
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remaining. Continuing, we see that the number of these partitions is 7*5*3*1 = 
105. 
Define 


4 
N(P)= 0 ixi — yil, (43.1) 
i=l 


so that 


4 4 
N(P)+2V(P) = (de = x?) +2 (Zex) 


i=l i=l 


is constant (not depending on the choice of partition P). So, V (P) is maximized 
whenever N (P) is minimized; this occurs when the differences |x; — y;| are as 
small as possible. The partition 


Pi = {{1, 2}, (3, 4}, (5, 6}, {7, 8) 


minimizes these differences and yields the value V(P,) = 100. On the other 
hand, maximizing N(P) is achieved by making the differences as large as 
possible. The partition 


P = {{1, 8}, {2, 7}, {3, 6}, {4, 5}} 


does this, yielding a value V(P2) = 60. 

To check that N (P2) = 84 is in fact the maximum, and that the above “greedy” 
partition P> is the unique partition achieving it, consider the following Lemma: 
Given any four real numbers in strictly increasing order: xj < x2 < x3 < X4, 
define N4 on partitions in analogy with (43.1) by 


Na (fxi, xj}, (xk, xeb}) = lary — xil? + [xe — xkl”; 


then {{x1, xa}, {x2, x3}} is the unique partition maximizing N4. 


Proof of Lemma Compare with the only other two partitions into pairs: 


N4 ({{x1, x4}, (x2, x3}}) — Na ({{x1, x2}, (13, x4}}) 


= (x4 — x1)? + (x3 — x2)? — (x1 — x2)? — (3 — x4) 


= 2x1x2 + 2x3x4 — 2x1 x4 — 2x2X3 (43.2) 
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= 2(x4 — x2)(x3 — x1) > 0, 
Na {{x1, x4}, (2, x3}}) — N4 (x1, x3}, (x2, xa}) 


= (x4 — x1)? + (03 — x2)? — (x3 — x1)? — (x4 — 22)? 


= 2x1x3 + 2x2x4 — 2x1 x4 — 2x2X3 (43.3) 


= 2(x4 — x3)(x2 — x1) > 0. 


The positivity of (43.2) and (43.3) is a special case of the “rearrangement 
inequality.” 


Suppose P is a partition of {1,...,8} where one of the pairs is {k, 8} with 
1 < k < 8. Then there is some other pair in the partition P of the form {1, j} 
with j distinct from 1, k, and 8. The Lemma applies (with either 1 < j < k < 8 
orl <k <j < 8)and N3 ({{k, 8}, {1, j}}) < Na ({{1, 8}, {k, j}}). This shows 
that 


N(P) = N (fk, 8}, {1, j}, (3, y3}, (4, yah) 
< N ({{l, 8}, {k, j}, (x3, y3}, (x4, val), 


so N(P) is not a maximum. We can conclude that any partition maximizing N 
must include the pair {1, 8}. 

Next, consider a partition P where one of the pairs is {1, 8} and another is 
{k, 7} with 2 < k < 7. Then there is some other pair in the partition P of 
the form {2, j} with j distinct from 1, 2, k, 7, and 8. The Lemma applies and 
Na ({{k, 7}, {2, F})) < Na ({{2, 7}, {k, j}}). This shows that 


N(P) = N ({{1, 8}, {k, 7}, {25 J}, (44, yah) 
< N ({{1, 8}, {2, 7}, (J, k}, (x4, val » 


so N (P) is not a maximum. We can conclude that any partition maximizing N 
must include the pairs {1, 8} and {2, 7}. 

The only numbers remaining in any partition maximizing N are {3, 4, 5, 6} and 
the Lemma applies one last time, so that P is the unique partition maximizing 
N as claimed. 


S2021-6A 


(a) Leta = 3, b = 4, and c = 7. 

(b) The left-hand side is equivalent to 109a + 91c — 89b, which must equal 707 by 
the conditions of the problem. Rewriting, 2(10a + b) = 707 — 89(a + c — b). 
The left-hand side is even, which means n = a + c — b must be odd. It is easy 
to see that n < 8, since 707 — 89 x 8 < 0. Since a and b are single digits, the 
largest that (10a +b) can be is 99, which means only n = 7 is a possibility. This 
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makes (10a + b) = 42, making a = 4 and b = 2, and hence c = 5. However, 
this makes 109a + 91c — 89b = 713, not 707 as required. 


S2021-6B Denoting the total by T and expanding give 
T = abc + cab — bca = 109a — 89b+ 91c = 101(a — b + c) + (8a + 12b — 10c). 
The second term is even and satisfies 
— 90 < 8a + 12b — 10c < 180, 
so 
T — 180 < 101 (a — b + c) < T +90. (43.4) 


For part (a), T = 608 is even, and the only even solution of (43.4) is a — b + c = 6, 
so 8a + 12b — 10c = 2. For part (b), T = 707 is odd, and the only odd solution 
of (43.4) is a— b +c = 7, so 8a + 12b — 10c = 0. These linear systems of equations 
can be solved simultaneously by reducing the doubly augmented matrix 


1—1 1 |67 oe 10 0.1 | 3.7) 4.2 

8 12 —10|20 0 1 —0.9)—2.3 —2.8 | ` 
For part (a), the equations reduce to 10a + c = 37 and 10b — 9c = —23, with the 
unique nonnegative single-digit solution vectors a = 3, b = 4, c = 7. For part (b), 


the equations reduce to 10a + c = 42 and 10b — 9c = —28, where a = 4 and c = 2 
satisfy the first equation, but then 10b — 18 = —28 has no nonnegative solution. 


n 
S2021-7 Let p(x) = X ae with a, > 0. Because 114 = 14641 > 2021, the 
k=0 
condition p(11) = 2021 implies p is of the form a3x? + azx? + a,x + ag, and 
because 2 - 113 = 2662 > 2021, 0 < a3 < 1. The condition that p(1) = 21 means 
the coefficients must sum to 21, and hence each of the coefficients cannot exceed 
21. Considering the equation a311? + a211? + a111 + ay = 2021 modulo 11 gives 
ao = 8 (mod 11), so ag = 8 or ag = 19. 


In the case ag = 19, the remaining coefficients must add to 2, but none of the triples 
(a3, 42,41) = (0, 2,0), (0, 1, 1), (0,0, 2), (1, 1,0), or (1, 0, 1) satisfies p(11) = 
2021. 


In the case ap = 8 and a3 = 0, p(1) = 21 implies a + ay = 13 and p(11) = 2021 
implies 12la2 + 1la, = 2013. The only solution of these two equations is az = 17, 
a, = —4, contradicting a; > 0. 
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The only remaining case is ag = 8 and a3 = 1. Then p(1) = 21 implies a2 + a; = 
12 and p(11) = 2021 implies 121a2 + 11a; = 682. The only solution of these two 
equations is a? = 5, a, = 7. 


The conclusion is that p(x) = x? + 5x? + 7x + 8 and p(10) = 1578. 


Remark from the Editors If one additionally assumes that each coefficient is a single 
digit (0 < ag < 9), then the condition that p(11) = 2021 means that 2021 is 
the base-10 value of a number with most significant digit a, and one’s digit ao, 
expressed in base-11. The value p(10) = 1578 can then be interpreted as the base- 
11 representation of 2021. 


S2021-8 The number 288 has a unique factorization in exactly 10 numbers from the 
set {1, 2, 3, 4, 5}, 288 = 1423374!5°. We can fill in the different cells as follows: 


e Because 288 cannot have any factors of five, we can fill in cells (1, 1), (5, 2), 
(3, 3), (2, 4), and (4, 5) with fives. 

e Because the cage of 288 must have 4 ones as factors, we can fill in cells (1, 5), 
(2, 2), (4,3), and (2, 4), and (3, 4) with ones. Thus, cell (5, 1) must be a one, 
too. 

e To get 3 factors of two in the 288 cage, cells (1,4) and (1, 2) cannot be filled 
with a two. It follows that cell (1, 3) must be a two, and from there it follows that 
cells (3, 2) and (4, 4) are also twos. 

e The 288 cage is completed by inserting a four in cell (1, 2) and threes in cells 
(4, 2) and (1, 4). 

e The remainder of the cells are forced, and it can be verified that the other cage’s 
clue is also satisfied. 


The solution is as follows. 


Chapter 44 ® 
2022 Solutions Nips | 


The 56th competition was held at Indiana Wesleyan University, after 2 years without 
gathering in-person. Because of the transition back from remote to centralized 
formats, there were fewer teams than normal participating, and the meeting itself 
was held on a single day. While the competition was an in-person event, the scoring 
and reporting was done virtually. Results were shared publicly within a few days 
after the competition. 


The 2022 problem set was prepared by Professor Colin McKinney at Wabash 
College. 


The 2022 problem statements begin on page 59 in Chap. 22. 


$2022-1 This is a four-line locus problem, and so we should expect a conic section 
as the resulting plane curve. The required equation is 


|x + 3]|1 — x| = |y + 4]|2 — yl. 


There are two solutions, depending on the signs chosen when solving this equation 
with absolute values. One is the hyperbola 


(y+b?-@+)?=5, 
and the other is the circle 


(x +1? + O+ D? = 13. 


Historical note from the problem author Compare Apollonius’ Conics II.54 [A] 
and Descartes’ La Géométrie [De]. 
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$2022-2 By the product rule, we need f and g to satisfy 
fig =ferte'f. 


For the sake of simplicity, choose f(x) = x so that f'(x) = 1. Thus we require 


g=gt+xg’. 
Hence 

go o l 

g Law 


Integrating on some interval where g ¥ 0, we see that 


In |g(x)| = —In|1 —x|+C, 


so that g(x) = 


i for some constant A. Choosing A = | just to find a specific, 
=x 


1 
a nonconstant example gives us functions f(x) = x and g(x) = Iz One can 
x 


easily check that these functions satisfy the requirements. Another pair of functions 
that works is e™ and e”. 


Remark from the problem author This problem was inspired by ICMC P1966-4 
[AFMC], which asks a similar question but with quotients. 


$2022-3 


(a) Standard differentiation techniques yield 


e7! 


f'œ = tee 7 ares 


(b) Observe that, on (0, œo), f is an antiderivative of the integrand, by part (a), and 
both f and f’ extend continuously to [0, co). Therefore, by the Fundamental 
Theorem of Calculus, 


1 ew !/* 
f ——— ~ dx= lim (f(1) — f(a) 
0 a—>0+t 


x2? (1 = e71/x)2 
1 


e—1` 
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Remark from the problem author This problem is a simplification of ICMC P1971- 
3 [AFMC]. 


S2022-4 Let B = 1+A+A7+---+A”—!. Observe that B(I — A) = I — A” =0. 
Since A Æ 1, there is a vector v such that Av Æ v. Let w = (I — A)ù = ù — Aŭ. 
Then Bw = B(I — A)v = 0. Thus, w is a nonzero vector in the null space of B, 
and so det B = 0. 


Remark from the problem author This is the same as ICMC P1999-8 [AFMC]. 
This new solution was contributed by Bob Foote. 


$2022-5 


(a) n? is a nonstandard notation for the nth triangular number, given by 


aema POEL 
2 


Thus 2022? = 1011 - 2023, which clearly has no zeros at the end of its decimal 
representation. 

(b) Divide 2022 by powers of 5 that are less than 2022, yielding 404+ 80+ 16+3 = 
503. Thus, there are 503 zeros at the end of the decimal representation. 


Remark from the Editors Part (b) is similar to ICMC P2012-2—see the solution 
$2012-2 in Chap. 35. 


S2022-6 No. Let G be the group, and suppose by way of contradiction that H and 
K are proper subgroups with G = H U K. Because H Z K, we can take an element 
h € H \ K. Similarly, let k € K \ H, and consider the element hk € G. Then 
hk € H orhk € K.Ifhk € H, thenh-!hk € H = k€ H, andif hk € K, then 
hkk! € K = > he K; either case leads to a contradiction. 


Remark from the problem author This is the same as ICMC P1972-7 [AFMC]. 


S2022-7 Note that g(x) = g(y) ==> g”(x) = g" (y) => x = y. Therefore g 
is injective. By a well-known result from real analysis (not proved here, but which 
can be proved using the Intermediate Value Theorem), any injective real-valued 
continuous function on an interval must be strictly monotone on the interval. If we 
suppose that g is increasing on [0, 1], then for x € [0, 1], 


x> ga) => ga) > g!a) = 4. gla) > g”), 


hence x > g”(x) = x, a contradiction. Similarly, if x < g(x), we have x < 
g(x) = x, another contradiction. Hence g(x) = x. If on the other hand g is 
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decreasing, then g? is increasing, and the above argument applies to show g(x) = 
x. Hence, in either case, g?(x) =x. 


Remark from the problem author This problem and solution were both adapted 
from ICMC P1983-9 [AFMC]. See also ICMC P1977-1. 


$2022-8 The following example is constructed using the increasing sequence of 
triangular numbers: 


(0, 1,3, 6, 10,..., Zu,...), 


defined by Ta = 5a(a + 1) or recursively by Ty = 0 and 7,41; = Ta +a + 1. Define 
f:NxN- Nby 


f(m,n) =m + Tm+n-2. (44.1) 


To show f is surjective, consider x > 1, and let a = max{y € Z : Ty < x}, so that 
Ta < x < Tg41. Then O < x — Ta < Taşı — Ta =a + 1, and one can verify that 


f(x — Ta, a +2-— (x — Ta)) =x. 


To show f is injective, suppose there are two input pairs; label the pair with the 
smaller or equal sum of components by (m, n) and the other pair by (m*, n*), so 
m+n < m*+n*. 


We want to show that assuming the outputs are equal, 


f(m, n) = f(m*,n*) 
m + Tm+n-2 = m* + Tm*+n*—2 (44.2) 


leads to the conclusion m = m* and n = n*. 
Case 1. m+n < m*+n*. Then, using the increasing property of the Tą sequence, 


0 = Tm*4n*-2 — Tm+n-2 +m* — m 
> Tm+n-1 — Tn4n—-2 + m* — m 
=m+n—1+m*—m 
=m*+n—1 


1, 


IV 


which is a contradiction. 
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Case 2. m+n = m* +n*. It follows immediately from (44.2) that m = m*; thus, 
in this case, n = n*. 


Historical note from the problem author The f(m, n) formula (44.1) was given by 
Cantor, see [C]. 


Remark from the Editors Although there may be many formulas for bijections 
N x N — N, the Fueter—Pélya Theorem states that f (m,n) and the expression 
f(a, m) = n+Tm+n-2 are the only quadratic polynomials defining such a bijection. 
The appearance of Cantor’s construction in problems for students dates back to [M]. 


Chapter 45 D 
2023 Solutions iig 


The 57th competition was held at Indiana University Kokomo for the first time. 


The 2023 problem set was prepared by Professor Emeritus Robert Foote at Wabash 
College. 


The 2023 problem statements begin on page 61 in Chap. 23. 


The 2023 competition’s tied-for-first place team from Rose-Hulman. Left to Right: Professor Josh 
Holden, Nathan Chen, Connor Lane, and Alexa Renner 


S2023-1 We seek the maximum and minimum speeds of the particle, where speed 
is the magnitude (absolute value) of velocity. Let 


v(t) =x (A =7+ 6t —2?. 
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Looking for the max/min of v(t) on the [0, 10] interval, we have that v’(t) = 0 only 
at t = 3. Check that 


v(0) = 7, v(3) = 16 and v(10) = —33. 


The fastest it goes is 33 ft/s when tf = 10. Since v(t) changes sign, the slowest it 
goes is 0 ft/s, which happens when t = 7. 


S2023-2 Consider 
sin? 70° = sin? 50° + sin? 60° — 2 sin 50° sin 60° cos 70°. 


This is the Law of Cosines for a triangle with sides sin 50°, sin 60°, and sin 70°, 
assuming such a triangle exists. Since 50° + 60° + 70° = 180°, there are triangles 
with angles 50°, 60°, and 70°. The Law of Sines states that 


sin 50° B sin 60° sin 70° 


—— — 3 
a b c 


where a, b, and c are the respective side lengths. This common ratio can be any 
positive number—it simply scales the size of the triangle. When the ratio is 1, we 
have that 

a = sin 50°, b=sin60°, and c= sin70° 


are the sides of a triangle. 


S2023-3 Let My = {(x, y, z) € [0, 1]? | x > yand x > z}. This is the portion of 
the cube on which x is the maximum. Then 


l pl pl 
[ | | tesxadvavac=s fff x dx dy dz 
o Jo Jo Mx 
1 x. x 1 
za i f xdydzdx =3 [ x? dx = 3/4. 
o Jo Jo 0 


Remark from the problem author This integral has a nice interpretation in prob- 
ability. It is the expected value of max{x, y, z} when x, y, and z are taken to be 
independent, random variables on [0, 1] with a uniform distribution. 


$2023-4A Differentiating both sides yields this differential equation: 


FA) + fx) = fœ) + f(x). 
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The next step is not forced on us, but remembering that we are looking for some 
function that works, it seems reasonable to consider functions that satisfy f’(t) = 
f(t), namely f(t) = ae’. It is easy (and necessary) to check that this satisfies the 
integral equation. The desired function of this form is f(x) = 2023e’. 


S$2023-4B The symmetries of the equation around x = 0 may lead you to think 
about even and odd functions. If so, you will quickly notice that the left side of the 
equation is 0 if f is even, and the right side is 0 if f is odd. Thus, if a function 
satisfies the equation, there must be some relation between its even and odd parts. 
The simplest function that has both even and odd parts is f(x) = ax + b. If you 
plug this into both sides of the equation, it is a solution if and only if a = b, so the 
desired function of this form is f(x) = 2023x + 2023. 


S$2023-4C More generally, any function f(x) is the sum of its even and odd parts, 
fex) = 5(f (x) + f(—x)) and fo(x) = 5(f (x) — f(—x)). Then, assuming only 
that f is integrable and fe is continuous, the integral equation implies that fo is 
differentiable, and f(x) = fe(x). This leads to some unusual functions satisfying 
the equation, for example, choosing fe = 2|x| + 2023 gives a nondifferentiable 
solution f(x) = x|x| + 2|x| + 2023x + 2023. 


§2023-5A Proof by induction. Let gn = fn+ifn—1 — f2. We have g2 = 2-1-1 = 
(—1) for the base case. Suppose gn—1 = (—1)"—!. Then 


8n = fnti fn-1 — A = (fa + fa-1)fa—-1 — (Ja-1 + fn—2) fa 
= ffa — fa fn—2 = —Bn-1 = CD". 


S2023-5B Another proof also uses induction and a nice matrix equation that makes 


the algebra a bit cleaner. Let F, = | fari fn | We need to show det F, = (—1)” 


Sn Fn-1 
forn > 2, where the base case n = 2 is as in the previous solution. Let E = | ' T 
and note that 
Fa = EFy-1. (45.1) 


Suppose, for n > 2, det F,-1 = (17t, Then 


det F, = det E det F,_) = (—1)(-1)""! = (—1)”. 


Remark from the Editors A matrix product like (45.1) was considered in 82003-6 
in Chap. 26. 
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S2023-6 Let L be the line parallel to AB that is also tangent to y. Let Z be the 


intersection of L and CH . Note that ZX = HY, since ZX and HY are symmetric 
across the diameter of y parallel to L and AB (dotted line). Since Z is between C 
and X (see the next paragraph), we have CX > ZX = HY. 


To see that Z is between C and X, note that C and H are on opposite sides of L, 
since L intersects the interior of AABC but not AB. On the other hand, X and H 
are on the same side of L, since y is between L and AB. Thus, C and X are on 
opposite sides of L. 


$2023-7 First, for each face-down card, consider the probability that it is black. 
(This is a variation of the classic Monty Hall problem in which the black card is 
the prize. This is worth looking up if you are unfamiliar with it.) Let P(c is B) 
denote the probability that card c is black. Initially (while the cards are all face 
down), P(c is B) = 1/4 for each c. Let W be the card you choose, let X be the 
card your friend turns up, and let Y and Z be the other two cards. When your friend 
turns up a card, it adds information about X, Y, and Z, but it adds no information 
about W. In particular, P(W is B) is still 1/4 and P(X is B) = 0. By symmetry, 
P(Y is B) = P(Z is B). The four probabilities sum to 1, and so we have 


P(WisB)=1/4, P(YisB) =3/8, and P(Z is B) = 3/8. 
Then (with R for red) 


P(W is R) = 3/4, P(YisR)=5/8, and P(ZisR)=5/8. 


Remark from the problem author The claim that the revealed card adds no 
information about W can be explained by drawing a probability tree for the problem. 


$2023-8 Consider two beads that are about to collide. One moves to the right and 
one to the left. After the collision, there is still one moving to the right and one 
to the left. Thus, the numbers of right-moving beads and left-moving beads are 
constant. After all the collisions there will still be n right-moving beads and k left- 
moving beads, which answers part (a). If we ignore the bead colors, assume they are 
negligibly small, and focus on the directions they move, the dynamics are the same if 
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we allow the beads to pass through each other instead of collide and rebound. Then 
every right-moving bead passes through every left-moving bead. There are nk such 
pass-through events (possibly some at simultaneous times, but spatially separated 
because the right-moving beads maintain their initial pairwise distances from each 
other), so in the original collision model, there are nk collisions, which answers 
part (b). 


Part III 
More History of the ICMC 


Chapter 46 ® 


Check for 


Top Scoring Teams cites 


The student participants in the 2015 ICMC, held at Taylor University 


The following table contains the names of the winning teams for the period covered 
by this volume. It includes some ties and, notably, reflects some early years in which 
the section maintained the practice of not recognizing multiple high-scoring teams 
from the same school. 
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46 Top Scoring Teams 


Year 
2001 


School 


Rose-Hulman Institute of Technology 


Name 
Andrew Chi 
Ann Chi 


Taylor University 


Shawn Alspaugh 
David Aukerman 
Noah DeLong 


Wabash College 


Bogdan Ianev 
Nigel Nunoo 
Nick Roersma 


Indiana University 


Greg Alexander 
Craig Citro 
Jason Grimblat 


2002 


IUPUI 


Wabash College 


Bobby Ramsey 
Muris Ridzal 

Jon Landy 

Shiv Karunakaran 
Bogdan Ianev 
Daniel Smith 


Taylor University 


David Aukerman 
Shawn Alspaugh 
Noah DeLong 


Indiana University 


Craig Citro 
Jason Grimblat 
Seth Quackenbush 


2003 


Indiana—Purdue Fort Wayne 


Christian MacLeod 
Jeff Wilkins 
Kevin Chlebik 


IUPUI 


Robert Walsman 
Scott Pollum 
Charles Tam 


Wabash College 


Bogdan Ianev 
Daniel Smith 
Mick Roersma 


2004 


Rose-Hulman Institute of Technology 


Taylor University 


Guy Srinivasan 
Alex VanBrunt 
Kellan Wampler 
Michael Anderson 
Mike Assis 
Shawn Burford 


Ball State University 


(continued) 
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Year 


School 


Name 


2005 


Purdue University 


Kyle Riggs 
Brad Rodgers 
Chris Willmore 


Rose-Hulman Institute of Technology 


Stephen Dupal 
Guy Srinivasan 
Kellan Wampler 


Rose-Hulman Institute of Technology 


Peter Fine 
Curtis Katinas 
Angela Smiley 


2006 


Rose-Hulman Institute of Technology 


Stephen Dupal 
Robert Lemke-Oliver 
Hari Ravindran 


Purdue University 


Kyle Riggs 
Brad Rodgers 
Chris Willmore 


Ball State University 


2007 


Rose-Hulman Institute of Technology 


Robert-Lemke-Oliver 
Hari Ravindran 
Amanda Rohde 


Ball State University 


Neal Coleman 
Wayne Drake 
Nathan Pappas 


Purdue University 


Jonathon Nistor 
Nate Oriow 
Prateek Tandon 


Taylor University 


Jeremy Erickson 
David Kasper 
Matthew Russell 


2008 


Purdue University 


Noah Blach 
Nate Oriow 
Brad Rodgers 


Rose-Hulman Institute of Technology 


Robert Lemke-Oliver 
Hari Ravindran 


Taylor University 


Jeremy Erickson 
Matthew Russell 


Jonathan Schrock 


2009 


Taylor University 


Jeremy Erickson 
Matthew Russell 
Joseph Seaborn 


Indiana University 


Yun William Yu 
Carlo Angiuli 
Peter Lunts 


(continued) 


204 


46 Top Scoring Teams 


Year 


2010 


School 
IUPUI 


Indiana University 


Taylor University 


Name 

Jeffrey Shen 

Lyndon Ji 

Carlo Angiuli 

John Brown 

Miles Dillon Edwards 
Jacob Erb 

Matthew Russell 


Joe Seaborn 


Indiana Wesleyan University 


Tyler Carrico 
Sam Johnston 
Luke Nelson 


2011 


Indiana University 


John Brown 
Kevin Carlson 
Miles Dillon Edwards 


IUPUI 


Kyle Firestone 
Youkow Homma 
William Karr 


Taylor University 


David Ebert 
Jacob Erb 
Daniel Kasper 


2012 


Indiana University 


John Brown 
Miles Dillon Edwards 
Timothy Zakian 


Wabash College 


Yifei Sun 
Anh Tran 
Tyler Koch 


Indiana—Purdue Fort Wayne 


Valentin Bogun 
Samuel Carolus 
Altun Shukurlu 


2013 


Valparaiso University 


Timothy Goodrich 
Michael Stuck 
Ruyue (Julia) Yuan 


Wabash College 


David Gunderman 
Jia Qi 
Xidian Sun 


Taylor University 


Daniel Crane 
Ethan Gegner 
Josh Kiers 


2014 


Indiana University 


Tom Dauer 
Jonathan Hawkins 
Max Zhou 


Taylor University 


Ethan Gegner 
Josh Kiers 
Claire Spychalla 


(continued) 


46 Top Scoring Teams 


205 


Year 


2015 


School 
Indiana—Purdue Fort Wayne 


Name 

Vreneli Brenneman 
Guchen Liu 

Altun Shukurlu 


Taylor University 


Taylor University 


Sam Judge 
Jordan Melendez 
Justin Wydra 
Daniel Crane 
Josh Kiers 
Claire Spychalla 


Rose-Hulman Institute of Technology 


Jan Ludden 
Christian Schulz 
Lujia Zhang 


Indiana—Purdue Fort Wayne 


Vreneli Brenneman 
Altun Shukurlu 


Sofia Sorokina 


2016 


2017 


Indiana University 


Tom Dauer 
Baptiste Dejean 
Max Zhou 


Indiana Wesleyan University 


Jeremy David 
Chriss Foss 
Luke Hayden 


Rose-Hulman Institute of Technology 


Indiana University 


Jacob Hiance 
Adam Michael 
Ben Briggs 
Andrew Henderson 
Baptiste Dejean 


Wabash College 


Tu Nguyen 
Ngoc Tran 
Thang Nguyen 


Earlham College 


Vuong Khuat 
Hiep Nguyen 


Son Tran 


2018 


Indiana University 


Anthony Coniglio 
Baptiste Dejean 
Nathanial Lowry 


Purdue University 


Israel Baker 
Kevin LaMaster 
Junyao Wu 


University of Notre Dame 


Indiana—Purdue Fort Wayne 


Kyle Duffy 

Matt Schoenbauer 
Caitlyn Booms 
Vincent Rivera 
Giang Le 

Duy Anh Do 
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46 Top Scoring Teams 


Year 
2019 


School 


Rose-Hulman Institute of Technology 


Name 

Zixin Fan 
Ruizin Feng 
Jiashen Hu 


Indiana University 


Anthony Coniglio 
Mathanial Lowry 
Tiancheng Xu 


Taylor University 


Drew Anderson 


Jordan Crawford 


Alexander McFarland 


2021 


2022 


Purdue University 


Ethan Brady 
Sterling Saint-Rain 
Chiara Travesset 


Rose-Hulman Institute of Technology 


Reed Phillips 
Bohdan Vakhitov 
Max Li 


Valparaiso University 


Eric Burkholder 
Spencer Gannon 
Marcus Engstrom 


Purdue University 


Rose-Hulman Institute of Technology 


Max Martinez 
Kyle Kraft 
Colton Griffith 
Reed Phillips 
Ben Lyons 


Purdue University 


Kyle Kraft 
Max Martinez 
Colton Griffen 


IUPUI 


Sara Hiatt 
Croix Gyurek 
Clayton Kelley 


2023 


Notre Dame 


Samuel Dekleva 
Molly MacDonald 
Philip Templeman 


Rose-Hulman Institute of Technology 


Notre Dame 


Nathan Chen 
Connor Lane 
Alexa Renner 
Andrew Brooks 
Gavin Dooley 
Zachary Joseph 


Chapter 47 A) 


Check for 


Updates to A Friendly Mathematics updates 
Competition 


Some Errata for the 1966-2000 Problem Book 


Page numbers for these corrections refer to the publication [AFMC]. 


e p. 15: The team member’s name is Tom Sellke; he also appears on p. 16. 
e p. 30: The word in line 7 of P1987-3 should be “falling.” 
e p. 30: The distance formula in P1987-5 should be 


1/2 
|XY| = (or = x1)? + (y2 — x2)" + (93 — x3) + O4 — x4)*) 
e p. 33: The notation should indicate an infinite sequence 
{x1,X2,...,X,...}. 


e p.38: The team member’s name is Mike Bolt. 

* p.42: The symbol in P1996-5 should be “degrees”: LA = 90°. 

e p.60: The symbol in paragraph 2, line 2, of S1967-8 should be a bold Q. 

e p. 62: The symbol in line 4 of S1968-3 should have a prime for the derivative: 
tf’ (tx). See also comments in section “New Solutions for Old Problems”. 

e p. 87: The expression in line 2 of S1976-4 should have an equal sign: f’(1) = 
3In3 —-4 <3.3-4 <0. 

e p. 88: The symbol in the last line of S1976-6 should be a strict inequality: f(x) < 
0. 

e p. 126: The number in line 3 of S1987-6 should be 27 (4000) /4. 

e p. 131: The equation in $1989-3 should be 2(f +c) =a+d+g. 

e p. 167: The symbol in $1998-4 in the last sentence on this page should be a 
bold F. 
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e p. 172: In $1999-3, some y terms should be y?, so that line (ii) is 


5x? + 2xy +y? < 2x? + 2V/2x,/ x2 + yrtxr + y? 
and line (iv) is 


x+ 2xy + y? < (x? + y2). 


New Solutions for Old Problems 


P1968-3 Let f : R” — R” be a differentiable function such that f (tx) = tf (x) 
for x € R” andt > 0. Show that f is linear. 


The solution appearing in [AFMC] is short and elementary but seems to use an 
unstated, and unnecessary, assumption that f is continuously differentiable. 


Here we state and prove a more general result. 


Theorem Let f : R” —> R” be a function which is differentiable at the origin, and 
such that f (tx) = tf (X) for x € R” and t > 0. Then f is linear. 


Proof By the definition of multivariable differentiability, there is some constant 
m x n matrix M so that 


_ fO+h-fO—M-h > 
lim = = 0. 
h—>0 ial 
We also have, by hypothesis, 

FO = f2-0 =2- f = fÓ =ő. 


So, the differentiability property is 


i6 ta 


Fixx Æ 0, and let € be an arbitrary positive number. Considering ET > 0, there is 


a corresponding ô > 0 so that if 0 < Iž] < ô, then 


If@)-M-hil _ € 
Iž Iž 
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Pick t > 0 so that ||tx|| < 5. Then 


IFEX) — M- @x)I € 


Izl Ixl 


1 P a 
=> Ff) =M.: xl <€ 
= |lf@)-M-xll <e, 


which, since € and X were arbitrary, implies f (¥) = M - ž for any ¥ Æ 0. The 
conclusion is that f(x) is equal to the linear expression M - x for all X € R”. E 


P1969-6 Assume that f has a continuous second derivative, that a < b, that 
f(a) = f(b) = 0, and that | f” (x)| < M ona < x < b. Prove that 


b 
/ f(x)dx 


The solution appearing in [AFMC] identifies this inequality as a special case of the 
error estimate for the Trapezoidal Rule for integrals and then refers the reader to the 
literature to find a proof. Here we sketch such a proof for the claimed special case. 


paw 
Spa ts 


For ¢ in an open interval containing [a, b], define this difference of areas: 
i 1 
gt) = | fœ)dx — a —a)f(t), 
a 
so that g(a) = 0 and g(b) = i f(x)dx (using f(b) = 0). g is differentiable, with 


g(t) = sf = z ~a)f'(), 


and g’(a) = 0 (using f(a) = 0). The second derivative is continuous by hypothesis 


1 
g”) = = 0s a) f" ®©). 


Using the Fundamental Theorem of Calculus, 


b b 
f f(x)dx | g'(x)dx 


b x 
| (“+ 1 g'o)dy) dx 


= |g(b) — g(a)| = 
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b x b x 
<| f \s'olavar= ff 
a a a a 
b xq M b A M 3 
< = — M = — = —(b— . 
<f f 50- a)Mdydx Je aydx = 56-a) 


P1982-5 A real-valued function f of a real variable is said to satisfy a Hölder 
condition with exponent « if there is a constant c such that | f (x)— f(y)| < clx— y|” 
for all x, y. Wherever these functions are used, œ is restricted to be < 1. Can you 
explain why? 


1 
E = or" dydx 


The solution appearing in [AFMC] states that if a < 1, then f is uniformly 
continuous on its domain. This is true for f on an interval where the condition 
is satisfied with 0 < a < 1, for example, f(x) = |x|” on the interval [—1, 1], but it 
seems to be an incomplete answer to the question. 


Here we state and prove the following result. 

Theorem If f(x) has the property that there exist c > O and @ > 1 such that 
| f(x) — fO) < clx — y|“ for all x, y in an open interval (a, b), then f is constant 
on (a, b). 


Proof Fix y € (a, b), and consider this expression depending on x € (a, b), x Æ y: 


re) = |. If(x) — fO)| 
|x — y| 


Because a — 1 > 0, the Squeeze Theorem for limits applies to show that the limit 
exists: 


fiy)= lim w- = = lim clx _ yje! F 


Since the derivative is zero at every point y in the interval, the function is constant 
(as in P2016-6). 
P1986-3 Evaluate i’. 


The solution appearing in [AFMC] gives a correct answer, i! = e~*/?. However, 
complex exponentiation is multivalued, so there are infinitely many other answers 
(which in this case are all real numbers): For any integer n, 


a (gett anys = et /2-2n0 
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This sequence can also be explained in terms of the multivalued property of the 
complex logarithm: 


ji = ei 080 — pil(ri/2)+2min) 


P1992-6c For an arbitrary 2 x 2 matrix A, what is the maximum number of integral 
matrices B that can satisfy B* = A? 


n 
The solution appearing in [AFMC] gives the example A = k 7 | and the 2(n + 


0 2! 


1) matrices B = + ee 0 


| for 0 <i <n, concluding that there is no maximum. 


00 


Another example, where there are infinitely many solutions, is A = [e 0 


| and the 


; Oi ‘ : 
matrices B = ool for any integer i. 


Appendix 


Location Index 


The following educational institutions in Indiana appear in this book (or the earlier 
volume [AFMC], for 1966-2000) as host venues for Indiana MAA meetings, or as 
the home field for winning teams or problem writers. 


© The Author(s), under exclusive license to Springer Nature Switzerland AG 2024 213 
A. Coffman et al., The Indiana College Mathematics Competition (2001—2023), 
Problem Books in Mathematics, https://doi.org/10.1007/978-3-03 1-62768-2 


N 
— 
> 


SADMNRWNe 


© 


Appendix 


. Anderson University 
. Ball State University 


Butler University 


. DePauw University 

. Earlham College 

. Franklin College 

. Goshen College 

. Hanover College 

. Huntington University 

. Indiana State University 

. Indiana University Bloomington 

. Indiana University East 

. Indiana University Kokomo 

. Indiana University Northwest 

. Indiana University - Purdue University Fort Wayne 
. Indiana University - Purdue University Indianapolis 
. Indiana Wesleyan University 

. Manchester College 

. Marian College 

. Purdue University Calumet 

. Purdue University North Central 

. Purdue University West Lafayette 

. Rose-Hulman Institute of Technology 
. St. Joseph’s College 

. Saint Mary-of-the-Woods College 

. Saint Mary’s College 

. Taylor University 

. Trine University (formerly Tri-State University) 
. University of Evansville 

. University of Indianapolis 

. University of Notre Dame 

. University of Southern Indiana 

. Valparaiso University 

. Wabash College 
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I) 7H 


° 33 


° 24 


°22 
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°13 


° 28 


°15 
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